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1 Set and Map 


1.1 Set and Element 


Sets and elements are the most basic concepts of mathematics. Given any element x and any 
set X, either x belongs to X (denoted x € X), or x does not belong to X (denoted x ¢ X). 
A set can be presented by listing all its elements. 


Example 1.1 
e X, = {1,2,3,---,n} is the set of all integers between 1 and n; 
e X= {2,—5} is the set of all numbers satisfying the equation x? + 3x — 10 = 0. 


Example 1.2 
e Y, = {a,b,c,---,x,y, z} is the set of all latin alphabets; 
e Y>2 = {red, green, blue} is the set of basic colours (whose combinations form all the other colours); 
e Y3 = {red, yellow} is the set of colours in the Chinese national flag; 


e The set Y4 of all registered students in this class is the list of names the registration office gave to me. 


A set can also be presented by describing the properties its elements satisfy. 


Example 1.3 
e Natural numbers N = {n: n is obtained by repeatedly adding 1 to itself}; 
e Prime numbers P = {p: p: is an integer, and is not a product of two integers not equal to 0, 1, —1}; 
e Rational numbers Q = {— :m and n are integers}; 
e Open interval (a,b) = {:4€ R,a< a < }d}; 
e Closed interval [a,b] = {r:2€ R,a<au< bd}; 
e Real polynomials R[t] = {p(t) = ao + ait + ait? +--+ + ant” : a; are real numbers}; 
e Continuous functions C[0, 1] = {f : limes. f(x) = f(a) for any 0 < a < 1} on (0,1); 
e Unit sphere S? = {(21, 22,73) : 2; © R, x7 + 23 + x} = 1} is contained in R’; 
e X,={x:c¢EN,x<n}; 
e X,={x: 27+ 3x —10=0}. 


Exercise 1.1 Present the following sets: the set Z of integers; the unit sphere S” in R”*?; the set GL(n) of 
invertible n x n matrices; the set of latin alphabets in your name. 


Lte X and Y be sets. We say X is a subset of Y if x € X implies x € Y. In this case, we 
denote X CY (X is contained in Y) or Y D X (Y contains X). We clearly have 
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The power set P(X) (somtimes also denoted as 2*) of a set X is the collection of all subsets 
of X. 

The special notation @ is reserved for the empty set, the set with no elements. The empty 
set is a subset of any set. 


Example 1.4 The following are all the subsets of the set {1, 2,3}: 
O, {1}, {2}, {3}, {1,2}, {1,3}, {2,3}, {1,2, 3}. 
Therefore the power set of {1,2,3} is 
P{1,2,3} = {0, {1}, {2}, {3}, {1.2}, {1,3} {2,3}, {1,2,3}} 


of all subsets of {1,2,3} is called the power set of {1,2,3}. 
The construction of power sets demonstrates that sets themselves can become elements of some other sets 
(which we usually call collection of sets). For example, the set 


{0, {1,2}, {1,3}, {2,3} 
is the collection of subsets of {1,2,3} with even number of elements. 


Exercise 1.2 How many elements are in the power set of {1,2,---,n} (The answer suggests the reason for 
denoting the power set by 2*)? How many of these contain even number of elements? How many contain odd 
number? 


Exercise 1.3 List all elements in P(P{1,2}), the power set of the power set of {1,2}. 
Exercise 1.4 Given any real number e€ > 0, find a real number 6 > 0, such that 
{x:|x—1| <6} Cc {x: |x? -1| < €}. 


Finally, we say X and Y are equal if X C Y and X DY. In other words, in order to show 
X =Y, we need to verify 


e x € X implies x € Y; 
e y €Y implies ye X. 
Exercise 1.5 Use the definition to show that the set X2 in Example 1.1 is equal to the set X> in Example 1.3. 


Exercise 1.6 We say X is a proper subset of Y if X C Y and X # Y. Show that if X is a proper subset of Y 
and Y is a proper subset of Z, then X is a proper subset of Z. 


Exercise 1.7 Can you find two sets X and Y such that X is a subset of Y and Y is a subset of X? 


1.2 Set Operations 
The union of two sets X and Y is 
XUY={e4:cEX orxeY}. 


Note that in the union, we allow the possibility that x is in both X and Y. The intersection of 
two sets is 
XNY={a:2E€X andre Y}. 


If X NY = 9, then there is no common elements shared by X and Y, and we say X and Y are 
disjoint. Note the logical difference between the use of or in the union and the use of and in 
the intersection. 

The union and the intersection have the following properties: 
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eXNY cx cXvuY,; 

e Commutativity: YUX =XUY,YNX=XNY; 

e Associativity: (X UY)UZ=XU(Y UZ), (XNYJNZ=XNA(YNZ); 

e Distibutivity: (X UY)N Z = (XN Z)U(YNZ), (KXNY)UZ=(XUZ)A(YUZ): 
e XU0=X,XNO=80. 


The properties are not hard to prove. For example, the proof of the associativity of the union 
involves the verification of (X UY) UZ CX U(Y UZ) and (X UY)UZDXU(Y UZ). The 
first inclusion is verified as follows 


rE(XUY)UZ 
rEXUYorrzEeZ 
xeEX,orxe€Y,orxeZ 
xEX,orxreEYuUZ 

=> gEexXU(Y UZ). 


{4 4¥ 


The second inclusion can be verified similarly. 
The difference of two sets X and Y is 


X-Y={e:xcE€X anda ¢Y}. 


We also call X — Y the complement of Y in X. The following are some useful properties about 
the difference: 


eX-Y=0S8SXCY,X-Y=HXSXNY=9; 
e deMorgan’s Law: X —(YUZ) = (X -—Y)N(X —Z); X -—(YNZ) = (X-Y)U(X -Z). 


We note that deMorgan’s law says that the complement operation converts the union to the 
intersection and vice versa. 


bem www wn www nn wns 


union intersection difference product 


Figure 1: operations on sets 


The (cartesian) product of two sets X and Y is 


XxY=({(2,y):cEX,yEY}. 
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We also use X” to denote the product of n copies of X. 

When we mix several operations, we usually first take product x, then take union U or 
intersection N, and finally take difference —. For example, x € (X — Y x Z) 1W —U means 
ceEX,x¢Y x Z,x EW, and «x ¢U. The convention is similar to first taking multiplication 
and division, and then taking summation and subtraction in numerical computations. 


Exercise 1.8 Prove the properties of the union, the intersection, and the difference. 
Exercise 1.9 Find all the unions and intersections among A = {0}, B = {0, A}, C = {0, A, B}. 


Exercise 1.10 Express the following using sets X, Y, Z and operations U, MN, —: 
1. A={x:x€X and (EY or re Z)}; 
2. B={a:(a@E€X andwz€Y) or re Z}; 
3. C={a:cE€X,¢¢Y,and re Z}. 


Exercise 1.11 Determine which of the following statements are true: 
lL XCZandYCZSXUY CZ; 
XCZandYCZSXNY CZ; 
XCZorYCZS>XUYCZ; 
ZCXandZ0CYS2Z2cCXNY; 
ZCOXandZCYS32Z2cCXUY; 
ZOXNY SZcCXandZcyY; 
ZOXUYSZCX and ZcyY; 
X-(Y-Z)=(X -Y)UZ; 
(X —Y)-Z=X-YuUZ; 
X —(X —Z)=Z; 
_XN(Y-Z)=XNY-XNZ; 
XU(Y—-Z)=XUY-XUZ; 
(XNY)U(X-Y)=X; 
XCUandYCVSXxYCcUxYV; 
Xx(UUV)=XxUUXxY; 
.Xx(U-V)=XxU-XxV; 
17. (X —Y)x(U-V)=xX xU-YxYV. 
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Exercise 1.12 Let A and B be subsets of X, prove that 


ACBSx-ADBSAN(X-B)=80. 


1.3. Maps 


A map from a set X toaset Y isa process f that assigns, foreach x € X,auniquey = f(x) €Y. 
Sometimes, especially when X = Y, we also call f a transformation. In case Y is a set of 
numbers, we also call f a function. 

We call X and Y the domain and range of the map. We also call y the image (or the value) 
of x. We may denote a map by the notation 


fiX oY, wh f(x), 


or the notation 
f(i@)=y:X > Y, 


in which all the ingredients are indicated. We may omit some parts of the notation if the part 
is clear from the context. 


domain range 


Figure 2: domain, range, and image 


We emphasis that in order for a process f to be a map, two important properties have to 
be established: 


1. For any x € X, the process always goes through to the end and produces some y € Y; 


2. For any x € X, the end result y € Y of the process must be unique. In other words, the 
process is single-valued. 


It is especially important that whenever we define a new map f by certain process, we have 
to subtantiate the process by showing that it always works (as in item 1) and the outcome is 
unambiguous (as in item 2). Once substantiated, we say f is well-defined. 


Example 1.5 By the map f(x) = 2x7 —1: R — R (equivalently, f : R —~ R,x + 2x? — 1), we mean the 
following process: For any x € R, we first multiply z to itself to get x”, then we multiply 2 and subtract 1 to 
get 27 — 1. Since each step always works and gives unique outcome, the process is a map. 


Example 1.6 The square root function f(x) = /z : [0,00) — R is the following process: For any x > 0, we 
find a non-negative number y, such that multiplying y to itself yields z. Then f(x) = y. Again, since y always 
exists and is unique, the process is a map. 

Note that if we change [0,00) to R, then y does not exist for negative « € R, we cannot find a number y 
so that multiplying y to itself is —1. In other words, the first condition for the process to be a map is violated, 
and /z:R— R is not a map. 

On the other hand, suppose we modify the process by no longer requiring y to be non-negative. Then for 
any «x € [0,00), the process always go through, except we will have two outcomes (one positive, one negative) 
in general. Thus the second condition is violated and the process is not a map. 


7 


Example 1.7 The map Ro(21, 22) = (1 cos 6 — x2 sin 8, 72 sin 8+ 21 cos@) : R? > R? is the following process: 
For any point (1,22) on the plane R?, we rotate (1,22) around the origin by angle 6 in counterclockwise 
direction. 


Example 1.8 The map Age: Y, — N is the process of subtracting the birth year from the current year. 


Example 1.9 The map FA: Y2 > Yi, FA(red) =r, F'A(green) = g, FA(blue) = b is the process of assigning 
the first alphabet of the name of the colour. The map A : Y2 — P(Yj), A(red) = {d,e,r}, A(green) = {e,g,n,r}, 
A(blue) = {b, e,1, u} is the process of assigning all the alphabets in the name of the colour. 


Exercise 1.13 Suppose we want to combine two maps f : X — Zandg: Y — Z to get a new map 
h: X UY — Z as follows (2) 
_ J f(a) ife@ex 
ie { g(a) if#eY 
What is the condition for h to be a map? 


Exercise 1.14 For a subset A C X, define the characteristic function 


1 iffeA 
vale) = { a a X—-R 
Prove the following equalities 
XANB = XAXB, XX-AtXA=1. 


Moreover, express Vy 4ug in terms of x4 and yz. 
For a map f : X — Y, the zmage of a subset A C X is 


f(A) ={f(a):a€ AS ={y: y=f(a) for someae A}. 


In the other direction, the preimage of a subset B C Y is 


f-"(B) = {a : f(a) € B}. 


In case B is a single point, we have the preimage 


f(y) = {a: f(x) = y} 
of a point ye Y. 


Example 1.10 For the map f(r) = 227 —1: R — R, both the domain and the range are R. The image 
of the whole domain R is [—1,co). Moreover, the image of [0,00) is also [—1,00). The preimage of [0, 00) is 
(—co, -% U [F3,%). The preimage of 1 is {1,—1}. 

For the rotation map Ro(11, 22) = (21 cos 6 — x2 sin @, 71 sin @ + 22 cos 0) : R? > R?. Both the domain and 
the range are R?. The image of the whole domain is also R?. Moreover, the image (and the preimage) of any 
circle centered at the origin is the circle itself. If the circle is not centered at the origin, then the image (and 
the preimage) is still a circle, but at a different location. 

For the first alphabet map F'A : Y2 — Yj, the domain is the three colours, the range is all the alphabets, 
and the image is {b,g,r}. The preimage of {a,b,c} is {blue}. The preimage of {a, b,c, d, e} is still {blue}. The 
preimage of {u,v,w,2x,y, z} is 0. 


Exercise 1.15 Determine which of the following are true. If not, whether at least one direction is true: 


. ACBSs f(A) c f(B); 

Ae Bef A) CFB) 

. ANB=0e f(A)N f(B) =9; 
ANB=08 f-l(A)nf-(B) =9. 
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Exercise 1.16 Determine which of the following equalities are true. If not, determine whether some inclusion 
still holds: 


1. f(AUB) = f(A) Uf(B); 

2. f(ANB) = f(A) f(B); 

3. f(A—B) = f(A) — f(B); 

4, f-'(AUB) = f-(A)U f-*(B); 
5. f- (ANB) = f-'(A)N f(B); 
6. f (A=B) Sf (Aat 8) 
7 fF (A) =A 

8. f-(f(A)) =A. 


Exercise 1.17 For the rotation Rg, what is the image (or the preimage) of a straight line in R?? When is the 
image (or the preimage) the same as the original line? 


Exercise 1.18 Let A and B be subsets of X. What are y4(B) and y4'(1)? Moreover, let C’ be a subset of 
R, what is y4'(C)? 


Exercise 1.19 Let f : X — Y bea map. Show that the “image map” F': P(X) — P(Y), A f(A) is indeed 
a map. Is the similar “preimage map” also a map? 


one-to-one multiple-to-one 
Figure 3: one-to-one and multiple-to-one 
We say amap f : X — Y is one-to-one (or injective) if 
f (x1) = f (x2) => V1 = X2. 


In other words, different elements of X are mapped by f to different elements of Y. We say f 
is onto (or surjective) if 


yEeY = ye=f(x) forsomexre X. 


In other words, the image of the whole domain f(X) = Y. We say f is a one-to-one correspon- 
dence (or bijective) if it is one-to-one and onto. 
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not onto 


Figure 4: onto and not onto 


Example 1.11 The map f(z) = 2x7 —1:R — R is neither one-to-one nor onto. However, if we change the 
range to [—1,00), then the map f(x) = 2x? — 1: R > [-1, 0) is onto (but still not one-to-one). 

The square root function f(x) = \/z : [0,co) — R is one-to-one but not onto. Again by changing the range 
to [0, 00), the function f(x) = Vz : [0,00) — [0,00) becomes one-to-one and onto. 


Example 1.12 The rotation map Rg is a one-to-one correspondence. 

The Age map is (almost certainly) not one-to-one and (definitely) not onto. 

The first alphabet map F'A is ono-to-one but not onto. If we increase the number of colours in Y2, then 
FA is getting more likely to be onto but still not one-to-one. 


Exercise 1.20 Add one colour into Y2 so that F'A is no longer one-to-one. Also add enough colours into Y2 
so that F'A becomes a one-to-one correspondence. 


Exercise 1.21 Show that f : X — Y is one-to-one if and only if for any y € Y, the preimage f~'(y) contains 
at most one point. 


Exercise 1.22 Is the “image map” in Exercise 1.19 onto or one-to-one? What about the “preimage map”? 
Will your conclusion be different if we assume f to be one-to-one or onto? 


Exercise 1.23 Given a map f : X — Y, we may modify the range from Y to the image f(X) and think of f 
asa map f:X — f(X). Show that 
1. f is onto; 


2. If f is one-to-one, then f is a one-to-one correspondence. 


Figure 5: composition go f 


Given two maps f : X > Y andg: Y — Z (note that the range of f is the domain of g), 
the composition go f is defined as follows 


(90 f)(x) = g(f(a)) : X > Z. 
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A map f : X — Y is invertible if there is another map g : Y — X in the opposite direction, 
such that 
gof=idx, fog=idy. 


In other words, 


We also call g the inverse of f. 
The most important fact about the invertible map is the following. 


Proposition 1.1 A map is invertible if and only if it is a one-to-one correspondence. 


Proof. We only prove one-to-one correspondence implies invertible. The converse is left as 
exercises (see Exercises 1.24 and 1.25). 

Let f : X — Y be a one-to-one correspondence. Then we define g : Y — X to be the 
following process: For any y € Y, we find x € X, such that f(x) = y. Then we take g(y) = wz. 

We need to verify that such a process always goes through. The key is the existence of x. 
Such existence is guranteed by the fact that f is onto. 

We need to verify that the result of such a process is unique. The key is the uniqueness of 
x. Such uniqueness is guranteed by the fact that f is one-to-one. 

Thus we have established that g is a well-defined map. It is then easy to verify that g is 
indeed the inverse of f. 


Example 1.13 Let AC X be a subset. Then we have the natural inclusion map i(a) =a: A— X. For any 
map f : X — Y, the composition foi: A-— Y is the restriction of f on A. The map is often denoted by f|a. 
Example 1.14 The map f(x) = 27?-—1:R-— R is not invertible. However, if we change the domain and the 
range to get f(a) = 2x?—1: [0,00) — [-1, 00), then the map is invertible, with g(y) = ve : [—1, 00) — [0, oo) 
as the inverse map. 


Example 1.15 The composition Rg, o Re, means a rotation by angle 6, followed by another rotation by angle 
02. Clearly the effect is the same as a rotation by angle 6; + 62. Therefore we have Rg, 0 Re, = Ro, +0,. 


Exercise 1.24 A left inverse of f: X ~ Y isamapg:Y — X such that go f = idx. Prove that if f hasa 
left inverse, then f is one-to-one. 


Exercise 1.25 A right inverse of f: X - Y isamapg:Y — X such that fog =idy. Prove that if f has a 
right inverse, then f is onto. 


Exercise 1.26 Prove that the preimage of the composition is computed by (go f)~1(C) = f-t(g71(C)). 


Exercise 1.27 Note that the characteristic function in Exercise 1.14 is actually a map from X to {0,1}. 
Since {0,1} is a two-point set, the set of all maps from X to {0,1} is also denoted by 2*. Thus we have the 
“meta-characteristic map” 

x: P(X) 2*, Awe xa. 
Prove that the map 

2 RX): eee) 
is the inverse of x. In particular, the number of subsets of X is the same as the number of maps from X to 
{0,1} (see Exercise 1.2). 
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Exercise 1.28 Is the integration map 


T: C[0,1) > Cfo, 1, fo f One 


ono-to-one? Is the map onto? 


1.4 Equivalence Relation, Partition, and Quotient 


In this section, we discuss the following three mutually equivalent concepts: equivalence rela- 
tion, partition, and quotient. 

We first introduce the concepts on a set X. An equivalence relation on X is a collection of 
pairs, denoted x ~ y for x,y € X, such that the following properties are satisfied: 


e symmetry If x ~ y, then y ~ 2; 
e reflexivity For any x € X, we have x ~ @; 
e transitivity If « ~ y and y ~ z, then x ~ z. 
A partition of X is a decomposition of X into a disjoint union of nonempty subsets. 


ier 
A quotient of X is a surjective map q : X — I. Before explaining how the three concepts are 
equivalent, let us first look at some examples. 


Example 1.16 For numbers x,y € R, define + ~ y if x and y have the same sign. This is an equivalence 
relation. The corresponding partition is R = R- UR )UR4, with R_ = (—00,0), Ro = {0}, and Ry = (0,00). 
The corresponding quotient map is 


+ ifa>0 
qa)=* 0 if*=0 : R—-{+,0,-}. 
— ifx<0 


On the other hand, define x ~ y if x < y. The relation is reflexive and transitive, but not symmetric. 
Therefore this is not an equivalence relation. 


Example 1.17 For integers x,y € Z, define x ~ y if x — y is even. This is an equivalence relation. The 
corresponding partition is Z = Zeyen U Zoaq,; where Zeven (Zoqq) denotes the subset of all even (odd) numbers. 
The corresponding quotient map is 


even if x is even 
Ke) { odd if x is odd Pande: 

Similarly, if we define x ~ y when x — y is a multiple of 3, then we also have an equivalence relation. The 
corresponding partition is Z = Zp UZ; U Zo, where Z; is all the integers that have remainder 7 after devided by 
3. The corresponding quotient is a surjective map onto I = {0,1, 2}. 

On othe other hand, if we define x ~ y when x — y is odd, then the relation is not an equivalence relation. 
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Example 1.18 On the product X x Y of two nonempty sets, define (a1, y1) ~ (x2, y2) if a1 = xg. This is an 
equivalence relation. The corresponding partition is 


Kyo lh ee 
LEX 
and the corresponding quotient is 
q(ia,y)=au:XxY OY. 

Example 1.19 Let X be the all the people in the world. Consider the following relations: 

1. descendant relation: x ~ y if x is a descendant of y; 

2. blood relation: « ~ y if x and y have the same ancesters; 

3. sibling relation: x ~ y if x and y have the same parents. 


The descendant relation is neither reflexive nor symmetric, although it is transitive. The blood relation is 
reflexive and symmetric but not transitive. The sibling relation has all three properties and is an equivalence 
relation. 


Exercise 1.29 In Example 1.16, we have a relation on R that is reflexive and transitive but not symmetric. 
Which properties fail and which hold for the following relations on R: 

l. a~yif |a| <1 and |y| <1; 

2 ar~yif|e¢—y| <1. 


Exercise 1.30 Determine which of the following are equivalence relations on R?: 
1. (11,22) ~ (yn, Ya) if ef + y1 = 3 + yps 
2. ( )~ (1, Y2) if a1 Sw or yr < yp 
3. (41,22) ~ (Yi, Y2) if (a1, 22) is obtained from (y1, y2) by some rotation around the origin; 
4. ( )~ (yas ye) 


~ (y1,Y2) if (v1, 22) is a scalar multiple of (y1, y2). 


Exercise 1.31 Determine which of the following are equivalence relations: 
1 X=R,«¢~y if x—y is an integer; 
2. X =C,x~yif«—y isa real number; 
3. X =Z—{0},c~yif«=ky for somek € X; 
4. X =Q-{0},a~yifa=ky for some ke X; 
5. X = P({1,2,---,n}), A~Bif ANBFO. 
Exercise 1.32 Suppose ~ is an equivalence relation on X. Suppose A C X is a subset. We may restrict the 


equivalence relation to A by defining a ~,4 6 for a,b € A if a~ b by considering a and b as elements of X. Show 
that ~, is an equivalence relation on A. 


Exercise 1.33 Suppose a relation ~ on X is reflexive and transitive. Prove that if we force the symmetry by 
adding x ~ y (new relation) whenever y ~ x (existing relation), then we have an equivalence relation. 
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Now let us find out how the concepts of equivalence relations and partitions are related. 
Given an equivalence relation ~ on a set X and an element x € X, the subset 


Iz] ={y:y~ 2} 


of all elements related to x is the equivalence class determined by x. We also call x a represen- 
tative of the equivalence class. 


Proposition 1.2 Any two equivalence classes are either identical or disjoint. In fact, we have 
[x] = [y] when a ~ y and [x] N[y] =@ when x % y. Moreover, the whole set X is the union of 
all equivalence classes. 


Proof: Suppose x ~ y. Then for any z € |x], we have z ~ & by the definition of [x]. Then from 
z~au,xu~y, and the transitivity of ~, we have z ~ y, ie., z € [y]. This proves [a] C [y]. On 
the other hand, from x ~ y and the symmetry of ~, we have y ~ x. Thus it can be similarly 
proved that [y] C [x], and we conclude that [a] = [y]. 

Now we want to show [z] N [y] = @ when x ¥% y. This is the same as proving [x] M [y] 4 0 
implies x ~ y. Thus we assume z € [x] My]. Then we have z ~ x and z ~ y by the definition of 
equivalence classes. By z ~ x and symmetry, we have x ~ z. By x ~ z, z ~ y, and transitivity, 
we have x ~ y. 

Finally, by the reflexivity, we have x € [x]. Therefore any element of X is in some equivalence 
class. This implies that X is equal to the union of equivalence classes. 


Proposition 1.2 tells us that any equivalence relation on X induces a partition into disjoint 
union of equivalence classes. Conversely, given a partition (1), we may define a relation on X 
as follows: 

x~y if «and y are in the same subset X;. 


It is easy to see that this is an equivalence relation, and the equivalence classes are given by 


This establishes the one-to-one correspondence between equivalence relations on X and parti- 
tions of X. 


Example 1.20 Consider the same sign equivalence relation in Example 1.16. We have 
(0,c0oc) =R, ifa>0 
[cz] =< {0}=Ro if~#=0 . 
(—o0,0) =R_ ifa<0 


For the even difference equivalence relation in Example 1.17, we have 


ne 2Z = Leven if x is even 
=) 9%4+1=Zoaq ifzisodd * 


For the first coordinate equivalence relation in Example 1.18, we have 


(x, y)] =# x ¥. 
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Example 1.21 Let V bea vector space. A straightline L in V passing through the origin 0 is a one-dimensional 
subspace. For any two such straight lines LZ; and D2, we have either DL, = Lz or £11 Lz = 0. Therefore the 
collection of all L — 0 form a partition of V — 0. 

To see the equivalence relation coreesponding to the partition, we consider vectors u,v € V —O, they belong 
to the same one-dimensional subspace if and only if one is a (nonzero) scalar multiple of the other: u = cv for 
some c€ R—0 (ce C — 0 if V is a complex vector space). 

The corresponding quotient is called the projective space. 


Next we find out the relation between the concepts of partitions and quotients. Given by a 
partition (1), we may construct the set of subsets in the partition, which may be identified as 
the index set for the subsets (= means “identify” ): 


XP ={[t]:c eX} ={X, iE HSI, 


We call X/~ the quotient set of the partition (and of the corresponding equivalence relation). 
Moreover, we have the canonical map 


q:X 7, qaj)=i ifxe X, 


called the quotient map. Since all X; are non-empty, the quotient map is surjective. 
Concersely, given a surjective map gq: X — I, we define X; = q-'(i), the preimage of i € J. 
Then it is not hard to see that this construction is the converse of the construction above. This 
establishes the one-to-one correspondence between partitions of X and quotients of X. 
We note that x,y € X are in the same X; (ie., x ~ y) if and only if g(x) = q(y). Besides 
Examples 1.16 through 1.18, here are more examples on the relation between the three concepts. 


Exercise 1.34 Consider the surjective map q(x) = |x| : C — [0,00) as a quotient map. Find the equivalence 
relation and the partition associated with the map. 


Exercise 1.35 Consider the equivalence relation on C defined by x ~ y if x = ry for some real number r > 0. 
Find the partition and the quotient associated with the map. 


Exercise 1.36 On any set X, define x ~ y if x = y. Show that this is an equivalence relation. What are the 
partition and the quotient associated to the relation? 


Exercise 1.37 For those equivalence relations in Exercise 1.31, find the associated partition and the quotient. 


Exercise 1.38 Let F be the collection of all finite sets. For A,B € F, define A ~ B if there is a bijective 
map f : A > B. Prove that this is an equivalence relation. Moreover, identify the quotient set as the set of 
non-negative integers and the quotient map as the number of elements in a set. The exercise leads to a general 
theory of counting. 


Exercise 1.39 Let V be a vector space. Let H C V be a vector subspace. For z,y € V, define x ~ y if 
x—ye€ Hi. 
1. Prove that ~ is an equivalence relation on V; 
2. Construct additions and scalar multiplications on the quotient set V/~ so that it is also a vector space; 
3. Prove that the quotient map V — VA is a linear transformation. 


The quotient vector space V/ is usally denoted by V/H. 
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The equivalence relation and the quotient are related by the following universal property. 


Proposition 1.3 Let ~ be an equivalence relation on a set X, with the associated quotient 
qi: X +X. Let f: X +Y be a map such that 2, ~ x2 implies f(x1) = f(x2). Then there 
is a unique map f : X/ > Y, such that the following diagram is commutative 


X + XA 
ES fF 
y 


Cig f OM HF: 


Proof. The requirement f oq = f means f((x]) = f(x). We may take this as the definition of 
f. All we need to show is that f is well-defined. 

Suppose [xz] = [y]. Then we have x ~ y. By the condition on f, we have f(z) = f(y). 
Therefore we indeed have f([z]) = f([y]). This verifies that the definition of f is not ambiguous. 


Example 1.22 Consider the first coordinate relation on X x Y. Ifamap f: X x Y — Z satisfies the condition 
of Proposition 1.3, then we have f(a, y,) = f(a, y2) for any « € X and y;, yo € Y. In other words, f(x,y) = f(x) 
is essentially a function of the first variable. Here we recall from Example 1.18 that the quotient set of X x Y 
is X, and the quotient map X x Y — X is the projection to the first coordinate. 


E(x) 


x E 
SEE eee 


R gi 
rs 
Y 


Figure 6: quotient of R with interger difference and periodic maps 


Example 1.23 On R, define x ~ y if x — y is an integer. We verify that ~ is an equivalence relation. First, 
since x — x = 0 is an integer, we have symmetry. Second, suppose x — y is an integer, then y — « = —(a — y) is 
also an integer. This verifies the reflexivity. Finally, if «—y and y—z are integers, then «— z = (a—y)+(y-—2z) 
is also an integer. Therefore ~ is transitive. 

Next, we identify the quotient set with the unit circle $1 = {e’® : 6 € R} in the complex plane, and identify 
the quotient map with the exponential map E(x) = e’™* : R — $1. First, if « = y +n for some integer n, 
then we clearly have E(x) = e??™%e?2"" = e”?"Y = E(y). Therefore by Proposition 1.3, we have a unique map 
E:RA — S', such that E([2]) = 7”. 

We claim that E is invertible. By Proposition 1.1, it suffices to show E is one-to-one and onto. Since every 
point on $1 is of the form e’® = E([4]), we see E is onto. On the other hand, if E([x]) = E((y]), then from 
err — e274 we conclude that x—y is an integer. Therefore we have [x] = [y]. This proves that FE is one-to-one. 
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Since E is invertible, we may use the map to identify the quotient set R/~ with the circle S!. Then from 
[x] = [y] & E(x) = E(y), we may conclude that EF is identified with the quotient map. 

Finally, we note that a map f : R — Y satisfies the condition of Proposition 1.3 if and only if f(a) = f(#+1), 
i.e., f is a periodic map with period 1. By Proposition 1.3 and the discussion above, we conclude that periodic 
maps with period 1 are in one-to-one correspondence with the maps f : S' — Y from the sphere. 


Exercise 1.40 Let ~; and ~2 be two equivalence relations on X, such that x ~, y implies x ~2 y. How are 
the quotient sets X/~; and X/,2 related? 


Exercise 1.41 Let ~x and ~y be equivalence relations on X and Y. A map f : X — Y is said to preserve the 
relation if 1 ~x 2 implies f(%1) ~y f(x2). Prove that such a map induces a unique map f : X/~x —~ YAy 
such that the following diagram is commutative 


ie, gy of = fogx. 


Le 


2 Metric Space 


2.1 Metric 


Recall the definition of the continuity of a function f : R — R at a: For any e€ > 0, there is 
6 > 0, such that 
Jjz-—al<d => |f(x)—- fla)| <e. (2) 


Loosely speaking, this means 
xisclosetoa = > _ f(z) is close to f(a) 


where the closeness is measured by the distance function d(u, v) = |u — v| between numbers. 

Observing that the absolute values in (2) are distances, we can easily extend the notion 
of continuity by considering appropriate distance functions. For example, by introducing the 
distance 


d((a1,+**,2n); (Q1,+**,4n)) = (1 — a1)? FoF (tn — an)? (3) 


between two points in R”, we may define the continuity of multivariable functions f(x1,---,2n) : 
R” — R. For another example, we may define the distance 


d( f(t), g(t)) = maxocrail f(t) — 9(t)| 


1 
between two continuous functions on [0,1]. Then for the map TZ : f(t) ‘i f (t)dt, we have 
0 


d(fg)<5 —> [A -Z@l=|f FeQar— [ g(eat] <e=<. 
Therefore we say Z is a continuous map. 
Definition 2.1 A metric space is a set X, together with a metric (also called distance) 
d:X xX —R, 
satisfying the following properties 
e positivity d(z,y) >0, andd(z,y) =0S2r4=y; 
e symmetry d(z,y) = d(y, x); 
e triangle inequality d(x, y) + d(y,z) > d(a, z). 
Example 2.1 Over any set X, the function 
de={ 7 25° 


is a metric, called discrete metric. Such a metric space X is a discrete space. 
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Example 2.2 Let X be all the subway stations in Hong Kong. For subway stations z,y € X, let d(z,y) be 
the subway fare from station x to station y. Then d is a metric on X. 

However, if X is changed to all the bus stops in Hong Kong and d(x, y) is the lowest bus fare (adding 
fares for several bus rides if necessary) from a stop x to another stop y. Then d does not satisfy the symmetry 
condition, although it clearly satisfies the other two conditions. Thus the lowest bus fare in Hong Kong is not 
a metric. 

On the other hand, the bus fares are calculated in different ways in different cities. In some other cities 
(such as the cities where the bus fare is independent of the length of the ride), the lowest bus fare is indeed a 
metric. 


Example 2.3 The following are some commonly used metrics on R”: 


Euclidean metric: d2((@1,-++,@n), (Y1,°°+;Yn)) = J(x1 — yi)? +--+ + (an -— Yn)?; 
taxicab metric : dy ((a1,-°* Pn), (Yts* +5 Yn) = [ei —yi| +--+ + [tn — Yn, (4) 
Loo-metric : doo((#1, naar ps (1, a Yn)) = max{|21 ~~ yi; aaa) [ae — Yni}- 


More generally, for p > 1, we have 


Lp-metric:  dp((21,--+,n),(Yas- +5 Yn)) = Vier — yl? +--+ [en — yn? (5) 


i i i i a To go from 1st av. and 2nd st. 
Raeen ae to Sth av. and 5th st. 


one needs to drive 7 blocks. 


Ist av. 3rd av. 5th av. 


Figure 7: taxicab metric 


To show d, satisfies the triangle inequality, we note that if p > 1, then (t) = ¢? satisfies ¢”(t) > 0 for 
t > 0. This implies that t? is a convex function for non-negative t. In particular, we have 


(At + (1 — A)s)? < At? + (1 — A)s?, for O<A<1, t,5>0. (6) 
By substituting 
cs ae ae as lys — zl ue d,(x, y) 
d,(a, y) ‘ dy(y, z) , dp(x,y) + dp(y, 2) 


into (6), we have 


P 
d cy Ly yi — 2: 

lea? (lewd tle — al” PY) dwuyr tO) aay 

(dp(x,y) + dp(y,z))? ~ (dp(x,y) + dp(y, 2))? dp (x,y) + dp(y, 2) 

By summing over i = 1,---,n , we have 
d,(a,y)” dy(y, z)? 
dy (x, z)P <a dp(z, ) d,(x, y)? a dn(y, 2) dy(y, z)P = 1 
(dp(x,y) + dp(y, z))? ~ dy(a,y) + dp(y, 2) 


Then taking the p-th root gives us the triangle inequality. 
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Example 2.4 Let C[0, 1] be the set of all continuous functions on [0,1]. The L.-metric on C0, 1] is 
d(f, 9g) = maxo<e<ilf(t) — g(t)]- 
The L,-metric on C/0, 1] is i 
atta) = fA - a(olet 


Example 2.5 For a fixed prime number p, the p-adic metric on the set Q of rational numbers is defined as 
follows: Let x, y be different rational numbers. Then we have the unique expression 


m 
ase to oa 


where m, n, a are integers, and neither m nor n is divisible by p. Define 


1 
p-factor of (a — y) 


—a 


=P 


dyadic (x,y) = 


In addition, we define dy adic(x, 7) = 0. 


3 5 
For example, for x = i: and y = —, we have x — y = — =27?-37!.-5. Therefore 


6 4 12 

2-factor of (x — y) is 2-2 => doadgic(x, y) = 27 =4, 

3-factor of (x — y) is3-' = > dgaaic(x,y) = 3° = 3, 
5-factor of (x —y)is51 => ds-agic(z,y) = 5 1 = 0.2, 
7-factor of (x —y)is 7° => dr-agic(z,y) = 7° = 


We need to verify that the p-adic metric satisfies the three conditions. The only nontrivial verification is 
the triangle inequality. In fact, we will prove a stronger inequality 


dy adic(X, 2) S max{dpadic(2; Y); dyadic ¥, z)}- (7) 


The triangle inequality follows from this (prove this!). 
The inequality is clearly true when at least two of x,y,z are the same. Thus we assume 2, y, 2 are distinct. 


Let dy adic(&, ¥) =p", dn atic Y z)= pe Then 


mM a k 
ia ae y-z= 7p, (8) 


and p does not divide any of k,/,m,n. Without loss of generality, we may assume a < b. Then 


k ml + nkp’-+ 
eto) e-)= e+ Pe = 


a 


nl 


Since a < b, the numerator of the fraction is an integer, which can contribute p° only for some non-negative c. 
On the other hand, the denominator of the fraction cannot contribute any powers of p because neither n nor | 
contains powers of p. As a result, the p-factor of x — z is p*p* = p°t® for some c > 0. Then we conclude 


a 


dpa (@,2) =p pS maxtp yp}, 
where the last equality comes from the assumption a < b. 


Exercise 2.1 We would like to construct a metric on the set X = {1,2,3} of three points. Suppose we have 
chosen d(1,2) = 2 and d(1,3) = 3. What numbers can we choose as d(2, 3)? 
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Exercise 2.2 Explain why d, given by (5) is not a metric on R” in case p < 1. 


Exercise 2.3 Prove that the Euclidean metric and the taxicab metric satisfy the inequalities do(x,y) < 
d(x, y) < /ndo(x, y). Find similar inequalities between other pairs (such as Euclidean and L,.) of metrics on 
n 


Exercise 2.4 Prove that for any two points x and y in R”, we have d(x, y) = limp—.o dp(x,y). The equality 
is the reason for the terminology D..-metric. 


Exercise 2.5 For p > 1, define the L,-metric on C[0,1]. Prove that your definition satisfies the triangle 
inequality. 
Exercise 2.6 Prove that metrics satisfy |d(a, y) — d(y, z)| < d(a, z) and |d(az, y) — d(z, w)| < d(x, z) + d(y, w). 


Exercise 2.7 Prove that if d(x, y) satisfies the positivity and the triangle inequality conditions, then d(x, y) = 
d(x, y) + d(y, x) is a metric. 
Exercise 2.8 Prove that if a function d(x, y) satisfies 
e dz,y)=0Sr=y, 
e d(y,x) + d(y, z) 2 d(x, z), 
then d(x, y) is a metric. 
Exercise 2.9 Which of the following are metrics on R? 
L. d(x,y) = (e—y)?s 
2. d(x,y) = |x — yl; 
3. d(x,y) = |2? — y?|. 
Exercise 2.10 Suppose d is a metric on X. Which among min{d, 1}, — Vd, d? are also metrics? 


Exercise 2.11 For what numbers k is it true that d is a metric implies d’ is also a metric. 


Exercise 2.12 Suppose d and dz are metrics on X. Which among max{d1, dz}, min{d,, dz}, dy + do, |di — do| 
are also metrics? 


Exercise 2.13 Let d, and dy be metrics on X and Y. Use dx and dy to construct at least twometrics on the 
the product set X x Y. 


Exercise 2.14 Let the power set P(N) be the collection of all subsets of the set N of natural numbers. For 
example, the following are considered as three points in P(N): 
E = {2,4,6,8,---} = all even numbers, 
P = {2,3,5,7,---} = all prime numbers, 
S = {1,4,9,16,---} = all square numbers. 
Define the distance between A, B € P(N) to be 
0 ifA=B 


d(A, B) = 1 ; 
mA pueaAy ane 


For example, from (£ — P) U(P — E) = {3,4,5,---}, we have d(E£, P) = . Show 
1. d(A,C) < max{d(A, B),d(B,C)} (Hint: (A-—C) c (A- B)U(B-0C)); 
2. dis a metric on X; 
3. d(N — A,N - B) =d(A, B). 


The last property means that the complement map At> N — A is an isometry. 
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2.2. Ball 


Let (X,d) be a metric space. An (open) ball of radius € > 0 centered at a is 
Bala, €) = {x : d(x, a) < e}. 
The closeness between two points has the following useful set-theoretical interpretation 
d(z,y)}<« => «ceEBilye = ye Balz,e). 
If X has discrtete metric, then 


| ta} te<d 
Bing = & ife>1 


Figure 8 shows the balls with respect to different metrics on R*. In C[0,1] with L.-metric, 
g € B(f,€) means (see See Figure 9). 


\f(t) —g(t)|<e foralO<t<1. 


Figure 9: g is in the e-ball around f in L..-metric 


For the 2-adic metric on rational numbers Q, the ball B2_aqi-(0, 1) consists of all rational numbers 


m 
of the form —, where m is any even integer and n is any odd integer. 
n 


Exercise 2.15 Let R? have the Euclidean metric. Find the biggest €, such that B((1,1),€) is contained in 
B((0,0), 2) MN B((2, 1), 2). Moreover, do the same problem with L..-metric in place of the Euclidean metric. 


Exercise 2.16 For any x € R” and « > 0, find 6 > 0, such that Bryctidean(2,4) C Braxicab(%, €). Moreover, 


do the similar problem for other pairs (such as Euclidean and L..) of metrics on R”. 
Hint: Use Exercise 2.3. 
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Exercise 2.17 Which of the following functions in C[0,1] are in By, (1,1)? Which are in Bz, (1,1)? 
1. fi(t) =0; 
2. fa(t) =t; 
3. fo(t) =tt+ 4. 


Moreover, can you find a function in By.,(1,1) but not in By, (1,1). 


Exercise 2.18 Describe numbers in B_,qgi-(0, 2). Describe numbers in Bo aqic(0,2) — Bo-adic(0, 1). Moreover, 
prove Bo adic(0,3) = Bo-adic(0, 4). 


Exercise 2.19 A metric satisfying the inequality (7) is called an ultrametric. Thus the p-adic metric is an 
ultrametric. Prove that if dis an ultrametric and y € Ba(x,€), then Ba(x,¢€) = Ba(y, €). 


Exercise 2.20 What is the ball B(£,0.1) in the metric space in Exercise 2.14? 


Exercise 2.21 In the Euclidean space with Euclidean metric, we have B(x,,€,) = B(x2,€2) > x, = v2 and 
€1 = €g. Is this always true in any metric space? 


Exercise 2.22 Prove that metric spaces are Hausdorff: If « # y, then there is « > 0, such that B(a,6) NM 
Bly, €) = 0. 


2.3. Open Subset 
The system of balls in a metric space gives rise to the concept of open subsets. 


Definition 2.2 A subset U of a metric space X is open if any point of U is contained in a ball 
inside U. 


In other words, for any a € U, there is an € > 0, such that the ball B(a,¢) Cc U. 


Figure 10: definition of open subset 


To get some feeling toward the concept, let us consider the two subsets of the plane R? in 
Figure 11. The subset A does not contain the boundary. Any point inside A has a ball around 
it and is contained in A. The closer the point is to the boundary, the smaller the ball must 
be. The important fact is that such a ball, as long as it is small enough, can always be found. 
Therefore A is open. In contrast, B contains the boundary. At a boundary point, no matter 
how small the ball is, it always contains points outside of B. So we cannot find a ball around 
the point and contained in B. Therefore B is not open. 


Example 2.6 Let X be a discrete metric space. Then for any subset A C X and a € A, we have B(a,1) = 
{a} C A. Therefore any subset is open in the discrete space. 
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Figure 11: open and not open subsets 


Example 2.7 We call (a,b) an open interval because it is indeed open in Rysyai- In fact, for any x € (a,b), 
we have « = min{x —a,b— a} > 0 and B(az,e) = (w— €,x+€) C (a,b) (draw a picture to see the meaning of 
this sentence). 

The single point subset {a} C Ruguaj is not open. However, according to the previous example, if we change 
the metric from the usual one to the discrete one, then {a} is indeed open in Rgiscrete. This example indicates 
that openness depends on the choice of the metrics. 

The closed interval [0,1] is not open in Rysya; because no matter how small ¢ is, the ball B(0,«) = (—e, €) 
around 0 € [0,1] is not contained in [0,1]. Intuitively, the situation is similar to the subset B in Figure 11: 0 is 
a “boundary point” of [0, 1]. 


Example 2.8 We may think of the “closed interval” [0,1] as a subset of X = [0,1] U [2,3] (again equipped 
with the usual metric). Note that the balls in X are 


Bx(a,e) = {x € X : |x — a] < €} = ((0, 1] U [2,3]) N(a-—e€,a4+ &). 


In particular, for any a € [0, 1] (including a = 0 and a = 1), we have Bx(a,1) C [0,1]. This shows that [0, 1] is 
open in [0,1] U [2,3]. This example indicates that openness also depends on the choice of the ambient space. 


Example 2.9 We claim that the subset U = {f € C[0,1] : f(t) > 0 for all 0 < ¢t < 1} of all positive functions 
is open in C[0,1]z,.. To prove this, for any positive function f, we need to find some e > 0, such that any 
function in the ball Br. (f,€) is positive. 

Since [0,1] is a bounded closed interval, f has positive lower bound € > 0. Suppose h € Bz. (f,e). Then 
we have |h(t) — f(t)| < € for allO <t <1. This implies A(t) — f(t) > —e, so that 


h(t) > f(t) -—e>0. 


Thus we have shown that any function in Bz. (f,€) is positive. 
The following result provides lots of examples of open subsets. 
Lemma 2.3 Any ball B(a,¢) is open. 


Proof: We need to show that if « € B(a,e), then we can find small enough radius 6 > 0, such 
that B(«,d) C B(a,e). From Figure 12, we see that any 6 satisfying 0 < 6 < e—d(x,a) should 
be sufficient for our purpose. 


'To simplify presentation, we will often use subscripts to indicate the metric (and later on the topology) on 
the set. Thus Rysyal means R with the usual metric d(x, y) = |x — y|, and Rgiscrete means R with the discrete 
metric. 
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Of course we need to rigorously prove our intuition. First of all, the assumption x € B(a, €) 
implies d(x,a) < €. Therefore we can always find 6 satisfying 0 < 6 < e—d(z,a). Fix one such 
6, we then need to verify B(x,6) C B(a,¢€), which means 


d(y,z)<5 => d(y,a)<e. 
This can be proved by using the triangle inequality, 


d(y,a) < d(y,z) +d(z,a) <d+d(z,a) < €—d(z,a)+d(x,a) =e. 
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Figure 12: B(a,e) is open 


As an application of the lemma, the interval (a,b) is open because (a,b) = B (22, sa). 


Exercise 2.23 Prove that in a finite metric space, the single point subsets {x} are open. What about the two 
point subsets? 


2 ? 
Euclidean * 


Exercise 2.24 Which of the following are open subsets of R 
1. U, = {(2,y): x < 0}; 
2. U2 = {(x,y): 
3. Us ={(x,y): a? +y? <1 or (x,y) = (1,0)}; 
4. Ug ={(x,y): 2 >2 and y <3}. 


2<a+y <6}; 


Exercise 2.25 Determine whether the interval (0, 1] is open as a subset of each of the following spaces equipped 
with the usual metric d(x, y) = |x — y|: 


1. A= R= (—co, 00); 
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Exercise 2.26 Which of the following are open subsets of Qo-adic? 
1. U; = all integers; 
2. U2 = all even integers; 


odd integer , 


3. U3 = all numbers of the form even integer’ 


even integer , 


4. U4 = all numbers of the form odd integer ° 


5. Us = all rational numbers with absolute value < 1. 


Exercise 2.27 Which of the following are open subsets of the metric space in Exercise 2.14? 
1. Uj = {A CN: all numbers in A are > 10}; 
2. Uy ={A CN: all numbers in A are < 10}; 
3. Us ={A CN: all numbers in A are even}; 
4. Uy ={A CN: 100 is not in A}. 


Exercise 2.28 Is U in Example 2.9 an open subset of C0, 1]z,? 


Exercise 2.29 Let dx and dy be metrics on X and Y. Prove the following: 
Ll. dxxy((“1, y1), (2, y2)) = max{dx (21, 22), dy (yi, y2)} is a metric on X x Y; 
2. UC X and V CY are open subsets => U x V C X x Y is an open subset with respect to dxyyy. 


Exercise 2.30 Suppose d, and dz are two metrics on X. Prove the following: 
1. di(x,y) < cdo(x,y) for some constant c > 0 = Open in (X,d) implies open in (X, dz); 


2. c1 do(x,y) < di(x,y) < cg do(x, y) for some constants c1,c2 > 0 = dy and dp give the same topology (i.e., 
open in (X,d 1) is equivalent to open in (X, d2)); 


3. The different metrics on R” in Example 2.3 give the same topology; 
4. Open in C[0,1]z, = Open in C0, 1)z,,. But the converse is not true; 


5. Any two metrics on a finite set give the same topology. 


The following theorem contains the most important properties of open subsets. The prop- 
erties will become the axioms for the concept of topology. 


Theorem 2.4 The open subsets of X satisfy the following properties: 
1. 0 and X are open; 
2. Any unions of open subsets are open; 


3. Finite intersections of open subsets are open. 
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Note that infinite intersections of open subsets may not be open. A counterexample is given 
by A(—4, =) = {0} in Rasual- 
Proof of Theorem 2.4: The first property is trivial. 

Before proving the second property, we try to understand what we need to do. Let U; be 
open subsets of X (this is our assumption), i being some indices. The second property says 
that the subset U = UU; is also open. By the definition, this means that 


xrEU = aball B(z,«) CU, 


(this should be our conclusion). The left picture in Figure 13 describes the situation. 
Keeping in mind the assumption and the conclusion, we prove the second property. 


zEU=vUU; (assumption) 
=> 2 €U; some index i (definition of union) 
=> B(z,e) CU; forsomee>0 (definition of open) 
=>. Bla 6) (CU. (U contains U;) 


For the third property, we only need to consider the union of two open subsets. In other 
words, we need to show that if U; and U2 are open (assumption), then 


xrEU=U,NU, = aball Bi(z,e) CU 


(conclusion). The right picture in Figure 13 describes the situation. 


rEeU=U,NU, (assumption) 
=> £EeUi,2 EU (definition of intersection) 
=> Bi(r,61.) CU, B(x, €2) C U2 (definition of open) 


=> B(z,e) C B(z,4,)N Bla, e) CU, NU, =U. 


The second = is true for some choice of €,,€2 > 0. In the third =, we take any ¢€ satisfying 
0<e < min{eé,, 6}. 


Figure 13: union and intersection of open subsets 


As an application of the theorem, we know that in Rusuai, any (possibly infinite) union of 
open intervals is open. It turns out that the converse is also true. 


Theorem 2.5 A subset of Ryusuai is open <= It is a disjoint union of open intervals. 


Zt 


Proof. Let U C R. be an open subset. We will show that U is a disjoint union of open intervals. 

The first step is to construct the open intervals. For any x € U, we consider the collection 
of open intervals (a,b) between x and U (ie., satisfying x € (a,b) C U). Since U is open, the 
collection is not empty. Thus we may define 


d= - int a.:).b;=. sup. -d: 
x€(a,b)CU x€(a,b)CU 


Intuitively, (az, b,) is the largest open interval between x and U, and should be one of the 
intervals described in the theorem. We expect U to be the union of these intervals (for various 
x EU). 

Next we prove U = U;cy(az,bz). By the construction of (az,b,), we clearly have x € 
(az, bx) C Urey (Gz, bz) for any x € U. This implies U C Uzeu (az, bz). Conversely, if y € (az, by), 
then either a, < y <x ora <y< by. In case a, < y < x, by the definition of a,, we have an 
interval (a,b), such that a < y < x and x € (a,b) C U. This implies y € (a,b) C U. By the 
similar argument, we may prove that 2 < y < b, implies y € U. Combining the two cases, we 
find that (a,,b,) C U. Therefore we also have Uzey (az, bz) C U. 

Having proved U = Uzeu (az, bz), we turn to the disjointness. It is indeed possible for (az, b,) 
and (ay, b,) to intersect for distinct « and y in U. However, we claim that if the intersection of 
(az, b,) and (ay, by) is not empty, then the two intervals must be identical. 

Suppose z € (az, bz) M (ay, by). Then z € U. From z € (az,b,) C U and the fact that 
(a,,b,) is the largest open interval between z and U, we have (az,b,) C (az,b,) C U. Then 
since (a,,b,) is the largest open interval between x and U, we conclude that (az, b,) = (az, bz). 
Similarly, (ay, by) = (az,6,). This proves that (a,,b,) and (ay, b,) are idential. 

Thus we see that in the union U = Urey (dz, bx), the open intervals on the right side are 
either disjoint or identical. By eliminating the duplications on the right side, we may express 
U as a disjoint union of open intervals. 


Another application of Theorem 2.4 is the following useful technical result. 
Lemma 2.6 A subset of a metric space is open if and only if it is a union of (open) balls. 


Proof: It follows from Lemma 2.3 and the second part of Theorem 2.4 that a union of balls 
is open. Conversely, suppose U is open, then for any x € U, we can find €, > 0, such that 
B(x,€,) C U (the subscript x in €, is used to indicate the possible dependency of € on x). After 
constructing one such ball for each x € U, we have U;cey B(x, €,) C U. On the other hand, 
U = Urev {x} C Ure B(x, €,). Therefore we have 


U= Ureu B(x, Ex), 


which expresses U as a union of balls. 


oO ; with the usual metric? 
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Exercise 2.31 What are the open subsets of the space X = {o. 1, 


28 


Exercise 2.32 Fix two continuous functions a(t) and b(t). Prove that the subset 
U={f €C[0,1]: a(t) > f(t) > b(t) for allO <t<1} 
is an open subset in the L..-metric. What about L1-metric? 


Exercise 2.33 Is U = {f € C[0,1] : f(0) > 1} an open subset of C[0,1],,? Open subset of C[0,1),..? What 
about V = {f € Cf0, 1): f(0) > 1, f(1) < 0}? 


Exercise 2.34 Prove that in a finite metric space, any subsets are open. 
Hint: From Exercise 2.23, we already know single point subsets are open. 


Exercise 2.35 Prove that in any metric space X, the complement X — {x} of any point x is an open subset 
of X. What about the complement of two points? 


Exercise 2.36 For a subset A of a metric space X and «€ > 0, define the e-neighborhood of A to be 
Af={~eEX: d(x,a) <e for some a€ A} 


Prove that A is an open subset of X. (Note that if A = {a} is a single point, the A® = a* = B(a,€) is the ball 
of radius € around a.) 


Figure 14: e-neighborhood of A 


2.4 Continuity 


As promised before, the notion of continuity can be defined for maps between metric spaces. 


Definition 2.7 A map f : (X,dx) — (Y,dy) between metric spaces is continuous if for any 
aeéX ande > 0, there is 6 > 0, such that 


dx(t,a)<d => dy(f(z), f(a) <e (9) 
Example 2.10 Let X be a discrete metric space and Y be any metric space. Then any map f : X — Y is 
continuous. To see this, for any given a and ¢, we simply take 6 = 1. Because X is discrete, d(a,a) < 1 implies 


x =aand d(f(z), f(a)) =0<e. 


Example 2.11 The evaluation map E(f) = f(0) : C[0,1]z., > Rusual is continuous. In fact, we have 
a(E(f), B(g)) = |f(0) — g(0)| < max | f(t) — g(t)| = du(f,9)- 


0<t<0 


This implies that (9) holds for E if we take 6 =e. 
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If we change L..-metric to Lj-metric, then F is no longer continuous. In order to see this, we take a in (9) 
to be the constant zero function 0 and « = 1. For any 6 > 0, we will find a function f, such that the left of (9) 
holds: 


1 
an(f.0) = f [flat <6, 
but the right side fails: 
d(E(f), E(0)) = |f(0)| 2 1. 


The function can be easily constructed by considering its graph (draw the graph by yourself): We have a straight 
line connecting f(0) = 1 to f(6) =0 and then f =0 on [6,1]. Specifically, f is given by the following formula: 


_ s-l 
s={ 4 ott for0<t<6 


0 ford<t<1l 


Example 2.12 Let f: X — Y and g: X — W be continuous maps. Then we consider h(x) = (f(x), g(x)) : 
X — Y x W, where Y x W has the metric given in the first part of Exercise 2.29. We prove that h is also 
continuous. 

For any given a € X and € > 0, we can find 6; > 0 and d2 > 0, such that dx(z,a) < 6; implies 
dy (f(x), f(a)) < € and dx(a,a) < 452 implies dw(g(x),g(a)) < ¢. Then dx(x,a) < min{d1,62} implies 
dy xw(h(x), h(a)) = max{dy (f(x), f(a)), dw (g(x), g(a))} < «. Thus by taking 6 = min{d}, 52}, we established 
(9) for h. 


Example 2.13 We know from calculus that the summation, as a map from R? wual to Rusual, is continuous. 
A generalization of this fact is left as Exercise 2.38. 
Now let us consider the summation See — Qp-adic: (%,y) + x+y, where the p-adic metric on Q? is 
given in the first part of Exercise 2.29. We claim that 
dy-adic(©1 + £2, 1 + Y2) < dp-adic((%1, £2), (Yi, Y2)) = max{dy adic(£1; Y1); Ip-adic(T2, Y2)}- (10) 


The inequality is similar to (7) and the proof is also similar. In fact, we let 


k = 
; W-y= TP Gpadielng =o) 


m 
cas a ae 
tT — %2 > ae ) dp-adic(£1, £2) =p 


which is similar to (8). Then by the similar argument as in Example 2.5, we have c > 0, such that 
dy adic(t1 + £2, y1 + Yo) = po tMIM@Y) < max{p~*, p~*}. 


The ineqiality (10) implies that (9) is true for our summation map if we take 6 = «. 
Exercise 2.37 Suppose we change < in (9) to <. Will the concept of continuity change? 


Exercise 2.38 Use e-6 definition of the continuity to prove that if maps f,g : X — Rygual are continuous, 
then the sum f + g and the product fg are also continuous. 


Exercise 2.39 Determine the continuity of the integration map 


1 
Z:C[0,1] + Rasa, £0) f soa 
0 
for the Ly- as well as the L..-metrics on C0, 1]. 


Exercise 2.40 Prove that the summation map C[0,1]7__ > C[0,lJz..(f.9) > f +g is continuous. What 
about the multiplication map? What about L,-metric in place of D,,-metric. 
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Exercise 2.41 Fix a point a in a metric space X. Prove that f(x) = d(x,a) : X — Rygya) is continuous. 


Exercise 2.42 Let (X,d) be a metric space and let X x X have the metric given in the first part of Exercise 
2.29. Prove that the map d: X x X — Rygsyaj is continuous. 


Exercise 2.43 Let f: X — Y and g: Z — W be continuous maps. Prove that the map h(x, z) = (f(x), g(z)) : 
X x Z— Y xW, where the metric on X x Z and Y x W are given in the first part of Exercise 2.29, is continuous. 


Exercise 2.44 Let f : X — Y be a map between metric spaces. Prove that if there is a constant c > 0 such 
that dy (f(x), f(y)) < cdx(a,y), then f is continuous. 


Exercise 2.45 Prove that the identity map id: Rgiscrete ~ Rusua] is continuous, while the other identity map 
id: Rusual ~ Raiscrete is not continuous. 


Exercise 2.46 Prove that the identity map id: C[0,1]z,, — C[0,1]z, is continuous. 
Exercise 2.47 Let f : (X,d) — Y be a continuous map. Suppose d is another metric on X such that 
d'(x1,%2) < cd(a1,2%2) for a constant c > 0. Is f : (X,d’) > Y still continuous? What if d and d’ satisfy the 
inequality d(#1, x2) < cd'(x1, 22) instead? What if we modify the metric on Y in similar way? 

Note: This is a continuation of Exercise 2.30. 


Exercise 2.48 Prove that the multiplication map is continuous under the p-adic metric. 


Exercise 2.49 Consider the metric space in Exercise 2.14. We fix a subset FE of N. 
1. Prove that d(AU EF, BUE) < d(A, B) and then use this to prove that the map At» AU EF is continuous; 
2. Is the map At> AN E continuous? What about the map Ar A— E? 


The implication (9) may be rephrased in terms of balls: 
f(Bla, 6)) c BUF(@), €). (11) 


Equivalently, this means 


B(a, 6) C f(B(F(a),)). (12) 
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Figure 15: continuity in terms of balls 


Theorem 2.8 The following are equivalent for a map f : X — Y between metric spaces: 


1. The map f is continuous; 


ol 


2. The preimage f~'(U) of any open subset U CY is in X; 
3. The preimage f~'(B(y,¢€)) of any ball in Y is open in X. 


Proof: Suppose f : X — Y is continuous. Let U C Y be an open subset. The following shows 
that f~!(U) is open, 


ae f"(U) 
=> f(a)eU 
= B(f(a),e) CU for some e > 0 
= B(a,d) c f-'(B(f(a),6)) Cf 1(U) for some 6 > 0. 


assumption) 
definition) 

U is open) 
continuity (12)) 


—_~ ~~ 


This completes the proof that the first property implies the second. 

As a consequence of Lemma 2.3, the second property implies the third. 

Finally, assume f has the third property. We need to show that f is continuous. For any 
a € X and € > 0, we take y = f(a) in the third property and find that f~'(B(f (a), )) is open. 
Since a € f~'(B(f(a),©)), we have some 6 > 0 such that (12) holds. This proves the continuity 
of f. 


Corollary 2.9 The compositions of continuous maps are continuous. 


Proof: Suppose f : X — Y and g: Y — Z are continuous. Let U C Z be open. We need to 
show (gf)~1(U) = f-'(g-1(U)) is open. The continuity of g implies that g~'(U) is open. The 
continuity of f then further implies that f~'(g7'(U)) is open. 


Example 2.14 Consider the summation map o(a,y) = «+ y: Riciaean ~ Rusual- To check the continuity 


of a, we only need to consider the preimage of balls in R, which are simply open intervals. Note that o~1(a, b) 
is an open strip in R? at 135 degrees. It is intuitively clear (and not difficult to show) that o~'(a,b) is indeed 
open. Therefore o is continuous. 


Figure 16: a~'(a,b) 


Note that by the second property in Theorem 2.8, the continuity property depends only on open subsets. 
Since according to the third part of Exercise 2.30, the open subsets with regard to the Euclidean metric on R? 
is the same as the open subsets with regard to the taxicab metric (and many other metrics, including all the 
Ly-metrics), o is also continuous if we equip R? with the taxicab metric. 


Example 2.15 The subset of triples (x, y, z) satisfying the equation 1 < x7 +y?+2?+ay+yz+ 2@ < 2 is an 


open subset of Reanclidean* To see this, we consider the continuous map f(x,y, 2) = 27 +y?+27+x2y+yz+22: 
R® — Ryusual- Then the subset we are concerned with is f~1(1,2), which by Theorem 2.8 is open. 
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Example 2.16 The set M(n,n) of all n x n matrices may be identified with R”™ in an obvious way. With the 
Euclidean metrics, the map det : M(n,n) — R is continuous, because det is a big multivariable polynomial. 
Therefore det~'(R — {0}) is an open subset of M(n,n). This open subset is simply all the invertible matrices. 


Example 2.17 In Example 2.11, we have seen that the evaluation map E(f) = f(0) : C[0,1Jz., — Rusual 
is continuous. As a consequence of this, the subset U = {f € C[0,1] : f(0) > 1} = E7'(1,0) is Lo-open 
(see Exercise 2.33). More generally, by the same argument as in Example 2.11, the evaluation F,(f) = f(0) : 
C0, 1]z., > Rusual at (fixed) t is also continuous. In particular, the subset (for fixed a, t, €) 


B(a,t,e) ={f €Cl0,1): |f@)-—al <j} =F Ma-eate 
is D..-open. 
In Exercise 2.33, we also see that U is not Lj-open. This implies that EF is not continuous as a map from 
the L1-metric to the usual metric. 


Exercise 2.50 As in Example 2.14, draw the pictures of the preimages of an open interval under the substrac- 
tion map, the multiplication map, and the division map. Then explain why these maps are continuous. 


Exercise 2.51 Let X be a finite metric space. Prove that any map f : X — Y is continuous. 


Exercise 2.52 Using the conclusions of Examples 2.12 and 2.14, Exercises 2.43 and 2.50, and Corollary 2.9, 
explain why the map f in Example 2.15 is continuous. 


Exercise 2.53 Let A be a subset of a metric space. Consider the distance function from A: 
d(x, A) =inf{d(z,a):a€ A}: XR. 


1. Prove |d(x, A) — d(y, A)| < d(x, y) and the continuity of d(?, A); 
2. Use the continuity of d(?, A) to give another proof of Exercise 2.36. 
Exercise 2.54 In Example 2.10, we see that any map from a discrete metric space is continuous. How about 


the maps to a discrete metric space? 
The answer gives us examples of discontinuous maps such that the images of open subsets are open. 


2.5 Limit Point 


Definition 2.10 x € X isa limit point of A C X if for any € > 0, there is a point a, such that 
1. aeéA, 
PI ee a 
3. d(a,x) <€. 

The collection of limit points of A is denoted A’. 


In other words, there are points of A that are arbitrarily close but not equal to 7. Equiva- 
lently, (A—2)N B(a,¢) # 0 for any € > 0. For the relation between this definition and the one 
in terms of convergent sequences that you probably learned in calculus, see Exercise 2.56. 
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Figure 17: x is a limit point of A 
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Example 2.18 Consider the following subsets of Rusual: 41 = [0,1] U {2}, do = { 5 peop A3 = Q, 


A, = Z. The set of limit points are respectively A‘, = [0,1], AS = {0}, A, =R, A, = 0. 

2 is not a limit point of A; because a € A; and d(a,2) < 0.5 = a = 2. Therefore the three conditions 
cannot be satisfied at the same time. Intuitively, the reason for 2 not to be a limit point is because it is an 
isolated point of A, i.e., there are no other points of A nearby it. The same intuition applies to A4, in which all 
the points are isolated, so that no points are limit points. 


Example 2.19 In Ri cigean> the closed ball B(a,e) = {x € R” : d(x,a) < ¢} is the set of limit points of the 
ball B(a,€). 
Example 2.20 A foundamental theorem in approximation theory is that any continuous function on [0, 1] may 
be uniformly approximated by polynomials. Specifically, this says that for any continuous function f(t) and 
€ > 0, there is a polynomial p(t), such that | f(t) — p(t)| < € for all0 <¢ < 1. It follows from this that the limit 
points of the subset R[t] C C[0, 1]z.. of polynomials is the whole space C(O, 1]. 
Example 2.21 Consider the subset A = {f : f(1) = 1} of C[0,1].. We would like to find out whether the 
constant zero function 0 is a limit point of A. 

Suppose we equip C[0,1] with the Z..-metric. Then the three conditions in the definition means the 
following for a function f (taken as a in the definition): f(1) = 1, f 4 0, |f(@)| < « for allO <t< 1. The 
conditions are contradictory for € = 1. Therefore 0 is not a limit point of A in the L..-metric. 


1 
Now we take L-metric instead. The conditions become f(1) = 1, f 4 0, : |f(t)|dt < «. No matter 

0 
how small € is, we can always find a big N (N > e~! is good enough), such that f(t) = t% satisfies the three 


conditions. Therefore 0 is a limit point of A in the L,-metric. 


Example 2.22 By taking « = 1, we see that any subset of a discrete metric space has no limit points. In 
particular, the set of limit points of B(a,1) = {a} is 0, which is different from the “closed ball” B(a,1) =whole 
space. This is in contrast with the balls in a Euclidean space (see Example 2.19). 


Exercise 2.55 Can the set A’ of limit points of A be bigger than, smaller than, or equal to A. Provide 
examples to illustrate all the possibilities. 


Exercise 2.56 Prove that x is a limit point of A if and only if there is a sequence a, of points in A, such that 
a, # a; fori #7 and d(an, x) — 0 as n > ow. In other words, there is a non-repetitive sequence in A converging 
to z. 


Exercise 2.57 Prove that a finite subset of a metric spaces has no limit points. 


Exercise 2.58 Suppose x is a limit point of a subset A, and U is an open subset containing x. Prove that x 
is a limit point of ANU, and ANU contains infinitely many points. 
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Exercise 2.59 Suppose f : X — Y is continuous. If x is a limit point of A, is it necessarily true that f(x) is 
a limit point of f(A)? 


Exercise 2.60 Suppose x is a limit point of a subset A of a metric space X. Is x still a limit point of A if we 
modify the metric as in Exercise 2.47 (also see Exercise 2.30)? 
Exercise 2.61 Prove true statements and provide counterexamples to wrong ones: 
1ACBSACB, 
(AU BY =A'UB’; 
(AN BY =A'NB’; 
(X —A/=X-A’; 
A" CA’, 


OF oe Oe. 


Exercise 2.62 Let A be a subset of a metric space. Let d(#,A) be the distance function defined in Exercise 
2.53. Prove that d(a, A) = 0 if and only if x € Aor ae A’. 


2.6 Closed Subset 


The notion of closed subsets is motivated by the intuition that nothing “escapes” from them. 
Definition 2.11 C C X is closed if all limit points of C are inside C. 


Our examples on limit points gives us many examples (and counterexamples) of closed 
subsets. 

In Example 2.18, only Aj and A’, are contained respectively in A; and Ay. Therefore A, 
and Ay, are closed, while Ag and A3 are not closed. From Example 2.19, we see that points of 
distance € from a are limit points of the Euclidean ball B(a,¢). Since such points are not in 
the Euclidean ball, B(a,¢) is not closed. From Example 2.20, the subset R|t] of polynomials 
is not closed in C/0,1],,.. In fact, it is also not closed in C[0,1];,. By 2.22, any subset of a 
discrete metric space is closed. Finally, by Exercise 2.57, any finite subset of a metric space has 
no limit points and is therefore closed. 


Exercise 2.63 The following are the four possibilities for a subset A of a metric space X. 

1. A is open and closed; 

2. A is open but not closed; 

3. A is closed but not open; 

4. A is neither open nor closed. 
For each possibility, construct an example of X and A, with A 4, X. Moreover, prove that the only open and 
closed subsets of X = Rysya) are 0 and R. 


Exercise 2.64 Continuing Exercise 2.60, suppose A is a closed subset of a metric space X. Is A still closed if 
we modify the metric as in Exercise 2.47? 


Exercise 2.65 Prove that in an ultrametric space (see Exercise 2.19), any ball is also closed. 
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Now we discuss major properties of closed subsets. 
Theorem 2.12 C Cc X is closed if and only if X —C is open. 
Proof: 


X —C' is open 

x € X —C implies B(z,e) C X —C for some € > 0 
x €C implies C/N B(x, ¢) = @ for some € > 0 

x € C implies (C — x) MN B(x, €) = @ for some € > 0 
x ¢ C implies x is not a limit point of C 

x is a limit point of C implies x is in C 

C is closed. 


a a 


The third equivalence comes from C = C — x for x €C. 


As an application, we know from Example 2.6 that any subset of a discrtete space is open. 
By the theorem, any subset of a discrete space is also closed. 
By making use of f~'(Y — C) = X — f~'(C), Theorem 2.12 implies the following. 


Corollary 2.13 A map between metric spaces is continuous if and only if the preimage of any 
closed subset is closed. 


By making use of deMorgan’s law X —UA; = N(X — A;) and X —NA; = U(X — A;), Lemma 
2.4 and Theorem 2.12 imply the following. 


Corollary 2.14 The closed subsets of a metric space X satisfy the following properties: 
1. 0 and X are closed; 
2. Any intersections of closed subsets are closed; 
3. Finite unions of closed subsets are closed. 


Example 2.23 The solutions of the equation x? — y? = 1 is a pair of hyperbola in R?. From the picture it is 
easy to see that the solution set H is a closed subset of R?. Here is a rigorous way of proving the closedness 
of H: Consider the map f(x,y) = x? — y? : R? — R, both sides with the usual metric. Since the map is 
continuous and {1} C R is a closed subset, we see that f~+(1) is a closed subset. But f~1(1) is nothing but H. 

The argument generalizes to higher dimensional cases, when it is hard to argue directly from the picture 
that some solution set is closed. For example, the set of 2 x 2 singular matrices is a closed subset of R* because 


d(x,y,z,w) = det ( : 2 ) = rw — yz: R* = R is continuous and {0} C R is closed. 


Exercise 2.66 Find suitable maps and the prove the following subsets of the Euclidean space are closed. 
1. Solution set of —1 < x23 — y3 + 2z3 — xy — 2yz + 32x < 3; 


2. Solution set of the system of equations: 24+ y4 = 24+ w%4, 24 232 = y3 + 23; 
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3. The set of n x n orthogonal matrices (as a subset of R”’). 


Exercise 2.67 The quadratic oa g(@1,°°*,2n) = Doin AijLjX;j, ij = Aji, in n-variables can be identi- 
fied with the Euclidean space Ros Xk aoe form ae is ae alee positive paaae if ani "1@n) > 0 for 
any vector (21,°+-,2n). 


forms is a closed subset. 


Exercise 2.68 Continuing Exercise 2.29, prove that if A C X and B C Y are closed subsets, then A x BC 
X x Y is aclosed subset. 


Exercise 2.69 Find an example showing that an infinite union of closed subsets may not be closed. 


Exercise 2.70 Which of the following are closed subsets of R? 
1. CL = {(a,y): 2 =0,y < 5}; 


asta 


2. Co = {(x,y) : x is a positive integer, y is an integer}; 
3. C3 = {(u,y) 2° +4? <1 or (2,y) = (1,0)}; 
4. Ca={(z,y) sy = 2°}. 


Exercise 2.71 Determine whether the interval (0,1] is closed as a subset of each of the following spaces 
equipped with the usual metric d(x, y) = |x — y|: 


1. A=R= (-~w, 0); 


2. B= (0,00); 

3. C = (-o, lI; 

4. D= (0,1); 

5. £ = (0,1); 

6. F = {-1}U(0,1] 


Exercise 2.72 Is C= {f € C[0,1] : f(0) > 0} a closed subset of C[0,1]z,? Closed subset of C0, 1]z,.? What 
about D = {f € C[0, 1]: f(0) > 0, f(1) < 0}? What about B = {f € C[0, 1]: f(0) > f(4)}. c Clo, 1]? 


Exercise 2.73 Use the conclusion of Exercise 2.62 to characterize closed subsets in terms of the distance 
function. 
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3 Graph and Network 


3.1 Seven Bridges in Konigsberg 


Perhaps the first work which deserves to be considered as the beginnings of topology is due to 
Leonhard Euler”. In 1736 Euler published a paper entitled “Solutio problematis ad geometriam 
situs pertinentis” which translates into English as “The solution of a problem relating to the 
geometry of position”. The title itself indicates that Euler was aware that he was dealing with 
a different type of geometry where distance was not relevant. 
The problem studied in that paper was concerned with the geography of the city of Konigsberg. 

The city was divided by a river. In the river there were two islands. Seven bridges connected 
the two parts of the city and the two islands together. 


Tat 
iz 


i 
Figure 18: the city of Konigsberg 
Euler’s questions is: Is it possible to cross the seven bridges in a single journey (i.e., cross 


each bridge exactly once)? The problem may be abstracted into Figure 19, in which each region 
of the city becomes a point and each bridge becomes a line connecting two points. 


ES, 
QyY 


Figure 19: the graph of the city of Konigsberg 


Definition 3.1 A graph consists of finitely many points (called vertices), and finitely many 
lines (called edges) connecting these points. We have the following concepts about a graph: 


1. A path is a sequence of vertices V;, V2,---, Vz, and a sequence of edges Fy, Fo,---, Ex_-1, 
such that E; connects V; and V;,;. We say the path connects the vertices V; and V;; 


?Born April 15, 1707 in Basel, Switzerland; Died September 18, 1783 in St. Petersburg, Russia 


38 


2. A cycle is a path such that Vi; = Vi; 
3. A graph is connected if any two vertices can be connected by a path; 


4. The degree of a vertex is the number of edges emanating from it. 


Figure 20: a path in a graph 


The Konigsberg graph is connected. The degrees of A, B, D are 3. The degree of C is 5. 
Euler’s problem can be generalized to the following: Given a graph, is it possible to find a 
path, so that each edge appears exactly once in the path? 


Theorem 3.2 Let G be a connected graph. Then the following are equivalent: 
1. There is a path in which each edge appears exactly once; 


2. There are at most two vertices with odd degree. 


We will need the following preparatory result (Theorem 3.3) to prove the theorem above. 
In the remaining part of this section, we will discuss this result and its applications. The proof 
of Theorem 3.2 will be deferred to the next section. 


Theorem 3.3 In any graph we have S~>  deg(V) = 2(number of edges). 


all vertices V 


In case of the Konigsberg graph, we have 
deg(A) + deg(B) + deg(C) + deg(D) =34+3+4+34+5=2-x 7. 


We analyse more closely why we have this equality for the K6nigsberg graph. In deg(A), we 
are counting the edges labeled 1, 2, and 3. In deg(C), we are counting the edges labeled 1, 2, 
4,5, and 6. Thus the edge labeled 3 appears once in deg(A) and once in deg(C’). Moreover, 
it does not appear in the other two degrees. In fact, because each edge has exactly two end 
vertices, each of the seven edges appear in exactly two degrees in the summation. This is why 
we have twice of seven on the right side of the equation. 

The discussion on the K6nigsberg graph can be generalized to any graph. Again, the key 
property of the graph is that each edge has exactly two end vertices. Therefore each graph 


appears exactly twice in the summation 0,1 verticesv deg(V). Consequently, the summation is 
twice of the number of vertices. 
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another loop 


Zn. 
N 


Figure 21: loops 


If we are little bit more careful, we need to worry about a special case. A loop is an edge 
such that the two ends are the same vertex. Suppose a loop is attached to a vertex V. Then 
the loop is emanating from V in two ways. Therefore in deg(V), this loop is counted twice. 
This is balanced by the right side of the formula. 


Exercise 3.1 Can you find a graph with the following numbers as the degrees of the vertices: 


de, 


1, 2, 3; 


2.3.2 3; 
3. 
| Oey fea a A ee aS se 


1, 2, 2, 3, 3, 4, 4; 


Can you conceive a theorem regarding possible list of numbers as the degrees of all vertices in a graph? What 
about connected graph? 


a fans a ak, 
1 4Y-Q-Q-R 


Figure 22: possible developments of “sprouts” starting from two points 


Next is an interesting application of the degree formula in Theorem 3.3. The game “sprouts” 
starts with a number of dots on a sheet of paper. Several players take turns to draw a curve and 
add a new dot anywhere along the new curve. The curve must satisfy the following conditions 


2 
2: 
3. 
4, 


starts and ends at dots (possibly the same); 
cannot cross itself; 
cannot cross any previous curves; 


cannot pass any other dot. 
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Another rule of the game is 
5. there cannot be more than three curves emanating from any dot. 


The first player who cannot add more curve loses. 
Theorem 3.4 Starting with n dots, it takes at most 3n steps to finish the game. 


Proof: The game creates a graph, with dots as the vertices, and (half) curves as edges. Each 
step creates one more vertex, and two more edges. Therefore after N steps, the number of 
vertices is v = n+ N, and the number of edges is e = 2N. 

By the fifth rule, the degree of each vertex is < 3. Therefore by Theorem 3.3, we have 
inequality 2e < 3v. Putting v = n+ N ande = 2N into the inequality, we obtain 4N < 3(n+N). 
This is the same as NV < 3n. 


As a matter of fact, the game has at most 3n — 1 steps. 


Exercise 3.2 What would be the outcome of the game if we make any one of the following changes to the rule: 
1. The fifth rule is changed from three curves to four curves; 
2. Two dots are added in each step instead of just one dot; 


3. The game is carried out over a torus or a Mobius band instead of the plane. 


3.2 Proof of One-Trip Criteria 


In this section, we prove Theorem 3.2. 


Proof of 1 = 2: Let a be a path satisfying 1. Suppose a connects a vertex V to a vertex V’. 
We consider the vertices passed when we traverse along a. 

Whenever a passes a vertex W different from V and V’, a must arrive W along an edge and 
leave W along another edge. This pair of edges will not be passed again, by the assumption on 
a. Moreover, each edge emanating from W is passed sooner or later. Therefore 


deg(W) = 2(number of times a passes W), 


so that the degree of any vertex other than V and V’ is even. 


1st out Ist out 1st out 
2nd in 3rd in 2nd in 2nd in finish 
W, Vv 
1st in 2nd out Ist in 2nd out 1st in 2nd out 
3rd out start start 
at middle point at beginning point, V 4 V’ at beginning/end, V = V’ 


Figure 23: what happens for the path at a vertex 


Al 


The counting is the same at V, except the starting edge along which a leaves V. If @ does 
not end at V (i.e, V’ 4 V), then this extra edge gives us 


deg(V) = 1 + 2(number of times a comes back to V after starting from V). 
Similarly, in case V’ 4 V we have 
deg(V’) = 2(number of times a reaches V’ before finally finishing at V’) + 1. 


Therefore V and V’ are the only two vertices with odd degrees. 
If V = V’, we have 


deg(V) = 2(number of times a passes V) + 2, 


where 2 counts the edges along which a starts from and ends at V. Therefore all vertices have 
even degree. 


We note that in case we do have a pair of vertices with odd degrees, the proof above shows 
that the pair must be the two end vertices of the path a. If we do not have vertices of odd 
degrees, then the path must be a cycle. 


Proof of 2 = 1: Inspired by the discussion above, we will actually try to prove the following: 


1. If all the vertices have even degrees, then starting from any vertex, we are able to find a 
cycle in which each edge appears exactly once; 


2. If two vertices V and V’ have odd degrees, and all the other vertices have even degrees, 
then we are able to find a path beginning from V and ending at V’, and in which each 
edge appears exactly once. 


We prove these statements by induction on the number of edges. If the graph has only 
one edge, then the statements are obviously true. Now suppose the statements are true for all 
(connected) graphs with number of edges < n, n > 2. Then we consider a connected graph G 
with the number of edges = n. 

Suppose all vertices of G have even degrees. We need to prove the first statement by starting 
from an arbitrary vertex V. We pick an edge E emanating from V. We denote by V’ the other 
vertex of E. Then we remove F and get a graph G’ with n — 1 edges. Now we need to consider 
two cases. 

Case 1: If EF is loop, ie., V = V’, then dega,(V) = dega(V) — 2 is even. Moreover, for any 
other vertex W, dega.(W) = degg(W) remains even. The graph G’ is clearly still connected. 
By applying the first statement in the inductive hypothesis to G’, we can find a cycle a’ of G’ 
beginning and ending at V, such that each edge of G’ appears exactly once in the path. Let 
a be the path that begins at V, follows a’ to arrive back at V, and then follows E back to V 
again. Then a is a cycle in which each edge of G appears exactly once. 

Case 2: If EF is not a loop, ie., V # V’, then deg (V) = dege(V) — 1, dege,(V’) = 
degc(V’) — 1 are odd. Moreover, for any other vertex W, dega,(W) = dege(W) remains even. 
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We claim that G’ has to be connected. If not, then G’ is split into two disjoint parts G, and 

5, such that V is a vertex of G{, and V’ is a vertex of G4 (since G is connected, the break 
off must happen at F). In particular, G{, and G4, are two graphs with exactly one odd degree 
vertex each. But it is a consequence of Theorem 3.3 that this cannot happen (see Exercise 3.1). 
Thus we conclude that G’ has to be connected. 

Now we apply the second statement in the inductive hypothesis to the connected graph G’, 
which has V ans V’ as the only odd degree vertices. we can find a path a’ of G’ connecting V 
to V’, such that each edge of G’ appears exactly once in a’. Now let a be the path that begins 
at V, follows a’ to arrive at V’, and then follows E to V. Then a is a cycle in which each edge 
appears exactly once. 

In case all except two vertices have even degrees, we need to take E to be the edge emanating 
from an odd degree point. Then we have to consider the possibility that removing E’ may break 
G into two parts. The details is a little bit more complicated. But the key idea is similar. We 
omit the proof here. 


Exercise 3.3 In which of the graphs in Figure 24, can you find a path, so that each edge appears exactly once? 
If possible, find such a path. 


NIN 
NIN 
NIN 


NN 


Figure 24: can you make one trip? 


Exercise 3.4 Construct one more bridge in Konigsberg, so that Euler’s problem has a solution. 


Exercise 3.5 Given a connected graph, how many edges do you have to add in order for Euler’s problem to 
have solution? 


Exercise 3.6 What if you are allowed to take two journeys instead of just one? 


3.3 Euler Formula 


The next step in freeing mathematics from being a subject about measurement was also due 
to Euler. In 1750 he wrote a letter to Christian Goldbach? which gives Euler’s famous formula 
for a connected graph on a 2-dimensional sphere 


ere tfS2 


3Born March 18, 1690 in Kénigsberg, Prussia (now Kaliningrad, Russia); Died November 20, 1764 in Moscow, 
Russia. Goldbach is best remembered for his conjecture, made in 1742 in a letter to Euler, that every even 
integer greater than 2 is the sum of two primes. The conjecture is still open. 
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where v is the number of vertices, e is the number of edges and f is the number of faces (regions 
of the sphere divided by the graph). 

It is interesting to realize that this, really rather simple, formula seems to have been missed 
by Archimedes and Descartes although both wrote extensively on polyhedra. Again the reason 
must be that to everyone before Euler, it had been impossible to think of geometrical properties 
without measurement being involved. 


eee v=8 v=6 
f=4 f =6 f=8 


Figure 25: numbers of vertices, edges, and faces 


If we punch a hole on the sphere, then we get a plane. Correspondingly, any graph on the 
sphere and not touching the hole becomes a graph on the plane. This graph enclose several 
finite regions and one infinite region in the plane. For a graph in the plane, usually we only 
count the number of finite regions. This number f is one less than the corresponding number 
for the graph in the sphere. Therefore for planar graphs the Euler formula is the following. 


4 punch here 


Figure 26: converting spherical Euler formula to planar Euler formula 


Theorem 3.5 For any connected planar graph, we have 
oe f= 1 


Proof. We prove by induction on the number of edges of a graph. If there is only one edge, 
then we have two possibilities: (i) The edge has two distinct end vertices. Then v = 2, e = 1, 
f =0. (ii) The edge is a loop. Then v = 1, e= 1, f =1. In either case, we have v-e+ f = 1. 

Assume the theorem is true for graphs with e < n. Let G be a connected graph in plane 
with e=n. 

If f # 0, then there is at least one finite region. Let EF be an edge on the boundary of 
one finite region. If we remove EF, then the new graph G’ is still connected. Since F is on the 
boundary of one finite region, we get one less region after removing E’. Of course we also get 
one less edge and the same number of vertices after removing EF. Therefore f(G’) = f(G) — 1, 
e(G’) = e(G) — 1, v(G’) = v(G). Since e(G’) = n— 1 < n, by inductive assumption we have 
v(G’) — e(G’) + f(G’) = 1. Therefore v(G) — e(G) + f(G) = 1. 
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| i | i oe = e-1 

: —— [fag 
G G" 


Figure 27: proof of Euler formula in case f 4 0 


If f = 0, then there is no finite region. We claim that there must be a vertex with degree 
1. We prove the claim by contradiction. Assume all the vertices have degrees > 2. Then we 
start from some vertex and going around the graph along the edges. Because any vertex has at 
least two edges emanating from it, we can choose a path without “backtracking”: going from 
one end of an edge to the other end and then coming back. Because there are finitely many 
vertices, sooner or later the path must cross itself at some vertex. In this way, we are able to 
find a cycle, which must enclose a finite region. This finite region may be further divided by 
the graph. In any case, we should have f > 0, a contradiction. 


ey ee try 


Rog ee 

| ‘at j ¢ = e-1 

| a fed 
G G' 


Figure 28: proof of Euler formula in case f = 0 


Thus we have established the existence of vertices of degree 1. Let V be one such vertex, 
with only one edge E emanating from it. If we remove V and LE, then the new graph G’ is 
still connected. Moreover, we have f(G’) = f(G), e(G’) = e(G) — 1, v(G’) = v(G) — 1. Since 
e(G’) = n—1 <n, by inductive assumption we have v(G’) — e(G’) + f(G’) = 1. Therefore 
u(G) — e(G) + f(G) =1. 


3.4 Embedding Graphs 


In this section, we discuss an interesting application of Euler formula. 

Consider three houses and three wells in Figure 29. Can you construct paths from each 
house to each well without having any two paths crossing each other? Think of the houses and 
wells as vertices and the paths connecting them as edges. Then the situation may be abstracted 
to the left graph K33 in Figure 30. 

The answer to the question is no, according to the following famous theorem due to Kaz- 
imierz Kuratowski*. 


4Born February 2, 1896 in Warsaw, Poland; Died June 18, 1980 in Warsaw, Poland. 
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Figure 29: three houses and three wells 


Theorem 3.6 A graph is planar if and only if it does not contain any of the graphs K33 and 
Ks in Figure 30. 


K33 Ks 


Figure 30: basic non-planar graphs 


The proof of the theorem is rather complicated. Here we only show that the two graphs are 
not planar. 


(Partial) Proof. Consider the graph K; first. Suppose it is planar. Then by the Euler formula, 
v—e+f=1ande= 10, v = 5, we have f = 6. Now the boundary of each face consists of 
at least three edges (because the boundary is a cycle). Moreover, any “internal edge” is on the 
boundary of exactly two faces, and any “boundary edge” is on the boundary of only one face. 
Therefore if we let e; and e, be the numbers of internal and boundary edges, then 


ete,=e=10, 2e;+e,>3f = 18. 


From 2(10 — e,) + e, > 18 we see that e, < 2. However, this would imply that the graph 
looks like either one in Figure 31. In case e, = 2, there are two edges joining the same pair of 
vertices. In case e, = 1, there is a loop. Neither situation can be found inside the two graphs. 
The contradiction proves that Ks cannot be planar. 


ep = 2 


Figure 31: what Ks would be like if it is embedded in plane 
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For the graph K33, we have e = 9, v = 6, and from v—e+ f = 1, f = 4. The similar 
argument would lead to e; +e, = 9, 2e; +e, > 3f = 12, so that e, < 6, which would not lead to 
contradiction as before. Thus one more input is needed. Observe that any cycle in the graph 
should consist of at least 4 edges, and the boundary of any face must be a cycle. Therefore any 
face has at least 4 edges on its boundary. This shows that the inequality may be improved to 
2e; +e, > 4f = 16. Then we are able to conclude e, < 2, and the same contradiction arises. 


Exercise 3.7 Construct embeddings of K3.3 and Ks in the torus. 


3.5 Platonic Solids 


Plato” founded, on land which had belonged to Academos, a school of learning called the 
Academy. The institution was devoted to research and instruction in philosophy and sciences. 
Over the door of the Academy was written: Let no one unversed in geometry enter here. 

The five Platonic solids are given in Figure 32. They are characterized by the extreme 
symmetry in numbers: All the faces have the same number of edges on the boundary; All the 
vertices have the same number of edges emanating from them (i.e., same degree). 


VMS QS 


tetrahedron cube octahedron icosahedron dodecahedron 


Figure 32: platonic solids 


Theorem 3.7 The five platonic solids are the only ones with such symmetry. 


Proof. We need to show the following are the only possibilities for v, e, f: 


alle aa 

tetrahedron | 4 | 6 | 4 
cube 8 | 12] 6 
octahedron 6/12] 8 


icosahedron | 12 | 30 | 20 
dodecahedron | 20 | 30 | 12 


Suppose each face has m edges on the boundary, and each vertex has n edges emanating from 
it. The geometric consideration tells us that we should assume m, n and e to be > 3. Then by 
Theorem 3.3, 


nu = 2e. 


*Born 427 BC in Athens, Greece; Died 347 BC in Athens, Greece 


AT 


Moreover, if we count the number of edges from the viewpoint of faces, we get mf. However, this 
counts each edge twice, because each edge is on the boundary of exactly two faces. Therefore 
we get 


mf = 2e 
Substituting these into Euler’s formula, we get 
2 2 
v-e+f= nae n=) 
n m 
or 
1 1 1 1 


ne! 2am, me: 
We need to solve the equation, under the assumption that m, n, e are integers > 3. 
From the equation, we get 
2 1 1 1 1 1 


Se 
minim) ni aE 2 


Therefore we have min{m,n} < 4. On the other hand, we have assumed m,n > 3. Therefore 
we must have min{m,n} = 3. 


Suppose m = 3. Then we have 
1 1 1 


—-—-=->0. 
1-20. 
Thus n < 6 and we have the following possibilities 
1. m=3,n=3. Then e=6andv =4,f =4; 
2: r= 3.0 =4. Then e=12 dnd y= 6,7 = 
3. Tie 3 i — oy Phen.e = 30 and ey S12 = 20: 
On the other hand, we may assume n = 3. This means that we may exchange m and n in 
2 2 
the discussion above. As a result, v = = and f = ets are also exchanged, and we have the 
n m 


following possibilities 
lL, m= 3,0 = 3. Then ée=6 andv.=4, f]4 
2. m=4nr= 3: Then. e= 12 andv= 8, f =: 
a. 1 =o eo. Then 6 = 30 4nd y= 20. Ff Sd. 


Combining the six cases together, we get the five cases in the table. 


Exercise 3.8 What is the condition on positive integers uv, e, f that can be realized by a connected graph 
embeded in the sphere? 


Exercise 3.9 Suppose we have a connected graph embeded in a sphere such that any face has exactly three 
edges. Prove that e = 3u —6, f = 2u—4. 
Hint: Prove 3f = 2e and then combine this with the Euler formula. 
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4 ‘Topology 


4.1 Topological Basis and Subbasis 


The key topological concepts and theories for metric spaces can be introduced from balls. In 
fact, if we carefully examine the definitions and theorems about open subsets, closed subsets, 
continuity, etc., then we see that we have used exactly two key properties about the balls. 
Whether or not we have a metric, as long as we have a system of balls satisfying these two 
properties, we should be able to develop similar topological theory. This observation leads to 
the concept of topological basis. 


Definition 4.1 A topological basis on a set X is a collection B of subsets of X, such that 
1. 2xE€X =>2z€B for some B € B; 


2.7 € B,N Bo, with B,,By €B>x¢E€BCB,NB, for some BE B. 
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Figure 33: definition of topological basis 


We may think of subsets in B as “generalized balls”. These subsets are not necessarily pro- 
duced from a distance function. The following lemma is a useful and simple way of recognizing 
topological basis (the converse is however not true). 


Lemma 4.2 Suppose a collection B satisfies the first condition and 
By, Bo €B = B,NB,€B or Bin Bo = 9. 
Then B is a topological basis. 


Given the property in the lemma, the second condition for topological basis is met by taking 
B=B,N By. 


Example 4.1 The following collections are all topological bases on R because they satisfy the condition of 
Lemma 4.2. 


B, = {(a,b):a< b} 

By = {[a,b):a<b} 

B; = {(a,b]:a<b} 

Bs = B,UBs 

Bs = {(a,+o00) : all a} 

Be = {(-c,a): all a} 

Br, = {(a,b):a< 6b, and a, bare rational} 
By = {[a,b):a<b, and a, bare rational} 
By = {R-F: F is finite} 

Bio = {[a,b]:a<b} 
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On the other hand, B2U63, B = {open intervals of length 1}, and 6’ = {[a, b] : a < b} are not topological bases. 
To see Bz U Bs is not a topological basis, let us consider 0 € (—1,0]N[0,1). If B satisfies 0 € B Cc (—1,0]N([0, 1), 
then we necessarily have B = {0}, which is not in By, U Bs. Therefore the second condition for the topological 
basis is not satisfied. 


Example 4.2 The following collections are all topological bases on R?. 


B, = {(a,b)x(ed):a<b,c<d} 

Bz = {open disks} 

B; = {open triangles} 

By = {[a,b)x[ed):a<b,c<d} 

Bs = {[a,b)x(ced):a<b,c<d} 

By = {(a,b) x (c,d):a<b,c<d, anda,b,c,d are rational} 


We may apply Lemma 4.2 to show that B,, B4, Bs, Bg are topological bases. Although Bz and B3 do not satisfy 
the condition of Lemma 4.2, they are still topological bases (see Figure 34). 


Figure 34: B3 is a topological basis 


Example 4.3 The collection B = {{1}, {4}, {1, 2}, {1, ay} of subsets of X = {1,2,3,4} is a topological basis 


by Lemma 4.2. However, the collection S = {{4}, {1,2}, {1, ay} is not a topological basis. It violates the second 
condition with « = 1, B, = {1,2}, and By = {1,3}. 


@ 


Figure 35: a topological basis on four points 


Example 4.4 For any integer n > 0, numbers aj,---,@,, points 0 < t1,---,t, <1, and € > 0, define 
B(a1,+++,Gn,t1,°-+,tn,€) = tf € C(0, 1] : |f(t1) — a| s €,+**,|Fltn) — Gr| < e}. 


Then the collection B = {B(a1,--++,@n,t1,-+-+,tn,€) : all n, a1,-++,@n, t1,-+-,tn, €} is a topological basis of 
C(0, 1]. 


Exercise 4.1 For any set X, prove that the collections B; = {X —F : F C X is finite} and By = {X —C: 
C Cc X is countable} are topological bases. 
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Exercise 4.2 Prove the balls in a metric space form a topological basis. More precisely, prove the following: 
Suppose d(#,21) < e, and d(x,x%2) < €g. Then there is e > 0, such that d(a#,y) < € implies d(y,a1) < €; and 
dy, £2) < €2. 


Exercise 4.3 Let B be a topological basis on X, and f : Y  X be a map. Is f~'(B) = {f-!(B): BE By a 
topological basis on Y? 


Exercise 4.4 Let B be a topological basis on X, and f : X — Y be a map. Is f(B) = {f(B): Be Bha 

topological basis on Y? 

Exercise 4.5 Let Bx and By be a topological basis on X. Is By x By = {Bx C: Be Bx,C € By} a 

topological basis on X x Y? 

Exercise 4.6 Suppose 6 and B’ are topological bases on X. Which of the following are also topological bases? 
1. B} ={Be Bor B'}; 

By ={Be€ Band b’}; 

. 63 ={Be Band ¢ B’}; 

. By ={BNB’: Be Band Bc B’}; 

. Bs ={BUB’: Be Band BEB}. 


ao RF wr 


For any collection S of subsets of X, the collection 
B={S1N---N Sy: 5,€S,n>1}U{x} 


is, by Lemma 4.2, a topological basis. We call S the topological subbasis that induces (or 
generates) B. Note that we add X to the collection for the sole purpose of making sure the 
first condition for topological bases is satisfied. If S satisfies UsesS = X, then we do not need 
to include X. 
Example 4.5 Let S = {open intervals of length 1} be as in Example 4.1. Then S is a topological subbasis 
on R. The topological basis induced by S is B = {open intervals of length < 1}. Note that we do not need to 
include the whole space R_ here. 

Another example of topological subbasis on R is given by S = {(a,0o) : all a} U {(—co,a) : all a}. Since 
(a, b) = (—oo0, b) N (a, 00), it induces the subbasis 6B, in Example 4.1. 


Example 4.6 On any set X, the topological subbasis S = {X — {x}: all 2 € X} induces the topological basis 
B={X—F:FC X is finite}. 


Example 4.7 In Example 4.4, we constructed a topological basis on C[0,1] by considering arbitrary number 
of points in [0,1]. If we take only one point in [0,1], then 


S={B(a,t,e): alla, t, e} 
is no longer a topological basis. The topological basis generated by S consists of subsets of the form 
Bia, th, €1) MM: Blan, tn, En) 


where n is arbitrary. The topological basis in Example 4.4 is different from this. However, we will see that the 
two topological bases will produce the same topological theory on C{0, 1]. 


Exercise 4.7 Find topological subbases that induce the topological bases Bz and 63 in Example 4.1. 


Exercise 4.8 Show that the subbasis S = {(a,b) x R: a < b} U{R x (c,d) : c < d} induces the topological 
basis 6; in Example 4.2. 


Exercise 4.9 For any integer n > 0, let S,, = {kn : k € Z} be the set of all multiples of n. For example, 
Sy is the set of all even numbers. Describe the topological basis on Z induced by the subbasis S = {5, : 
p is a prime number}. 
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4.2 Open Subset 


As in metric spaces, we may introduce the concept of open subsets from a topological basis. 


Definition 4.3 Given a topological basis B on X, asubset U of X is open if it has the following 


property 
ceEU = «ceEeBclU forsome BEB. 


Figure 36: definition of open subset 


Example 4.8 We would like to determine whether (0,1) is an open subset with respect to some of the topo- 
logical bases in Example 4.1. 

By: For any x € (0,1), we have x € B C (0,1) by choosing B = (0,1) € B,. Therefore (0,1) is open. 

Bo: For any x € (0,1), we have x € B C (0,1) by choosing B = [x,1) € By. Therefore (0,1) is open. 

Bs: We cannot never find B € Bs, such that « € B C (0,1), because any such B would be an infinite 
interval. Consequently, (0,1) is not open. 


Example 4.9 On the left of Figure 37, we have an open triangle plus one open (meaning: excluding end 
points) edge. This is open with respect to the topological basis By in Example 4.2. In the middle, we change 
the location of the edge and the subset is no longer open. On the right, we change the edge from open to closed 
(meaning: including end points) and find that the subset is also not open with respect to By. 


Figure 37: open subset in By, 


Example 4.10 Consider the topological basis in Example 4.3. By 
Le {1} c {1,2,3}, 2 {1,2} c {1,2,3}, 3 € {1,3} Cc {1,2, 3}, 


we see that the subset {1,2,3} is open. Moreover, since there is no subset in the topological basis lying between 
2 and {2,3}, {2,3} is not open. 


Example 4.11 In Example 2.9, we have shown that the subset U = {f € C[0,1]: f(t) > 0 for allO <t <1} 
of all positive functions is open with respect to the L..-metric. Here we will argue that U is not open with 
respect to the topological basis 6 in Example 4.4. 

Let f € U and f € B= B(ay,---,Gn,t1,---,tn,€), we need to find a non-positive function in B. This 
would imply that B ¢ U and therefore there is no B between f and U. We may choose a point to distinct from 
any of t1,---,t,. By modifying f around fo, it is not difficult to construct a continuous function g such that 
g(to) = -1, |g(t1) — ai] < €, ++, |g(tn) — an| < €. Clearly, g € B and g ¢ U, and g is what we are looking for. 
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Exercise 4.10 Prove that any B € B is open with respect to B. 


Exercise 4.11 Determine whether [0,1], (0, 1], and (0,+00) are open with respect to each of the topological 
bases in Example 4.1. 


Exercise 4.12 Which of {2,3}, {1,2,4}, {2,3,4} are open with respect to the topological basis 6 in Example 
4.3. 


Exercise 4.13 Determine which disk in Figure 38 plus part of open (meaning: excluding end points) arc 
boundary are open with respect to each of the topological bases in Example 4.2. 


Figure 38: which are open subsets 


Exercise 4.14 Show that the subset U = {f € C[0,1] : f(0) > 1} is an open subset with respect to the 
topological basis in Example 4.4. 


Exercise 4.15 Let Bx and By be topological bases on X and Y. Show that By U By is a topological basis 
on the disjoint union X ][ Y. What are the open subsets of X ]] Y with respect to this topological basis? 


The open subsets in the metric spaces have three properties given by Theorem 2.4. We still 
have the three properties by starting from topological basis. 


Theorem 4.4 The open subsets of X satisfy the following properties: 
1. 0 and X are open; 
2. Any unions of open subsets are open; 


3. Finite intersections of open subsets are open. 


Proof: By default, @ is open because there is no points in @ for us to verify the condition. On 
the other hand, the first condition for the topological basis implies X is open. 

The proof of the second property of open subsets in Theorem 2.4 can be used here without 
much change. 

The proof of the third property is also similar. Let U,, Uz be open, and let x € U, N Up. 
Then by definition we have x € B, C U,, x € By C Us for some B,, By € B. Then by the 
second property of topological basis, we have x € B C By N By C U,N Us, for some B € B. 
Thus we have verified the condition for U; M Uz to be open. 


Theorem 4.4 has the following useful consequence, comparable to Lemma 2.6. 
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Lemma 4.5 A subset is open = it is a union of some subsets in the topological basis. 
Proof: If U is open, then for each x € U, we can find B, € B, such that x € B,. We have 


U =U; u{x} C Urey Bz C U. 


This implies U = Uzey Bz, a union of subsets in the topological basis. 
Conversely, any subset in B is open (see Exercise 4.10). Therefore by Theorem 4.4, any 
union of subsets in B is open. 


Theorem 4.4 also leads to the concept of topology. 


Definition 4.6 A topology on a set X is a collection T of subsets of X, satisfying the three 
properties in Theorem 4.4: 


1. 0,X € T; 
2. U;€ T implies UU; € om 
3. U;, U2 € T implies U, 1 U2 ET. 


Example 4.12 Any metric space is a topological space. Note that different metrics may produce the same 
topology. For example, if two metrics are related as in the second part of Exercise 2.30, then openness with re- 
spect to either topology is the same. In particular, the various L,-metrics on R” in Example 2.3 are topologically 
the same, and we will denote the topology by R‘..,,)- 
Example 4.13 On any set X we have the discrete topology 

Taiscrete = {all subsets of X}, 


and the trivial topology 
Tirivial = {0, xt. 


It is easy to see both Toiscrete and Tiriviay have the three properties. Moreover, the discrete topology is the 
topology induced from the discrete metric. 


Example 4.14 There is only one topology on a single point space X = {1}: 


T = {0, {1}}. 


There are four topologies on a two point space X = {1,2}: 


T= {0, Weeaae Tz = {0, {1}, {1,2}}, 
Ts = {0, {2}, 1,2}}, Ta = {0, {1}, {2}, {1, 2}}. 


Note that if we exchange the two points, then 73 and 74 are interchanged. Exchanging the two points is a 
homeomorphism between the two topologies. 

Figure 40 contains some examples of topologies on a three point space X = {1,2,3}. Again we see that 
some topologies may be homeomorphic. Moreover, we also see that some topologies are “larger” and some are 
“smaller”. The total number of topologies on a three point space is 29. If we count homeomorphic topologies 
as the same one, then the total number is 10. 

It is still an unsolved problem to find a nice formula on the number of topologies on a set of n elements. 
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Figure 39: topologies on two points 


Figure 40: some topologies on three points 


Example 4.15 The collection 
S= {{4}, {1,2}, (1,3}} 


in Example 4.3 is not a topology on X = {1,2,3,4}. To get a topology, we need to include all the finite 
intersections. The new intersections not appearing in S are {4} 1 {1,2} = @ and {1,2}/ {1,3} = {1}, and S is 
enlarged to 
B= {0,{1}, {4}, {1,2}, (L3}}. 
This is the topological basis in Example 4.3, and is the topological basis induced by S. 
To get a topology, we still need to take unions. In fact, according to Lemma 4.5. Taking all possible unions 
of subsets in B will give us the topology. The following are the new unions not appearing in B 


{1} U {4} = {1,4}, {1,2} U {1,3} = {1,2,3}, {1,2} U {4} = {1, 2,4}, 
{1,3} U {4} = {1,3,4}, {1,2} U {1,3} U {4} = {1, 2,3, 4}. 
By adding all of these to B, we get the following topology 
T= {0, {1}, {4}, {1,2}, {1,3}, {1,4} {12,3} {12,4} {13,4}, {1,2,3,4}}. 
Example 4.16 On any set X we have the finite complement topology 
T ={X —F: F isa finite subset} U {0}, 
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The second and the third properties mostly follow from 
UX — Fi)=X-OFi,  Nfnite(X — Fi) = X — UsniteFi, 


and the fact that both NF; and UgniteF; are finite. I said “mostly follow” because strictly speaking, we also 
have to consider the case some X — F; are replaced by @. 
The finite complement topology is induced by the topological (sub)basis in Example 4.6. 


We make some remarks on the concept of topology. 


1. Why use open subsets to define topology? 

As we have seen in the theory of metric spaces (especially Theorems 2.8 and 2.12), all the 
key topological concepts and theories depends only on the open subsets. Therefore open subsets 
is the most fundamental concept in topology. This is the reason why we use the key properties 
of open subsets as the definition of the concept of topology. The situation is similar to linear 
algebra, where the most fundamental concepts are summation and scalar multiplication, and 
their properties are used as the definition of the concept of vector spaces. 


2. How to present a topology in practice? 

Although open subsets is the most fundamental concept, for practical reason we almost 
never present specific topologies by listing all the open subsets. The Examples 4.12 through 
4.16 are very rare ones in terms of the presentation. Even for Riuciaeans for example, it is 
really impossible to make a complete list of all the open subsets. For all practical purposes, the 
topologies are almost always presented as generated from some topological basis or subbasis. 

Because of the fundamental nature of open subsets, the definitions of topological concepts 
in subsequent sections will be based on open subsets. On the other hand, we will always 
try to interprete the concepts in terms of topological basis, which will be useful for practical 
applications. 


3. How to construct the suitable topological (sub)basis for your specific purpose? 

In metric spaces, the balls are used to describe the closeness of points. As generalization of 
balls, the topological basis should play the similar role. In other words, if you intuitively feel 
the need to describe certain closeness, then you need to construct some subsets so that being 
inside one such subset matches your idea of closeness. 

The choice of balls in metric spaces clearly reflects the closeness we try to describe. For 
a non-metric example, we illustrate the thinking by looking at Example 4.7. The example is 
motivated by the pointwise convergence of a sequence of functions {f,,}: For any 0 <t < 1, the 
sequence {f,,(t)} is convergent. In other words, for any fixed t, there is a number a, such that 
for any € > 0, we have |f,,(t) — a] < € for sufficiently large n. The condition can be rephrased 
as f, being in the subset B(a,t,¢) for sufficiently large n. As a result, we should use B(a, t, €) 
(for all choices of a,t,¢€) as the building blocks for the topological basis. Since these subsets do 
not form a topological basis, we need to generate a topological basis from these subsets, as we 
have done in Example 4.7. 

Because of the motivation behind Example 4.7, the topology induced by the topological 
subbasis in the example is called the pointwise convergence topology on C'0, 1]. 


Exercise 4.16 Show that on any set X, the following is a topology 
T = {X —C: C is a countable subset} U {0}. 
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Exercise 4.17 Which of following are topologies? 
1 X=R, T= {(a,o):a€ R}U {0,R}; 
X =R, T = {(a,0) : a € Z}U {0,R}; 
X =Z, T = {subsets with at least two elements} U {0, Z}; 
X =Z, T = {subsets with even number of elements}; 
X =Z, T = {subsets containing no odd numbers} U {Z}; 
NSTI ACT EO oe ae 
. X ={1,2,3,4}, T = (0, {3}, {1,3}, {2,3}, (1, 2,3, 4}}: 
. X =R?’, T = {all open polygons} U {0, R?}. 
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Exercise 4.18 Fix a point rp ina set X. Verify that all subsets containing xg, plus the empty set, is a topology 
on X (called included point topology). Also verify that all subsets not containing xo, plus the whole set X, is a 
topology on X (called excluded point topology). 

The topologies may be generalized by replacing xp with a fixed subset AC X. 


Exercise 4.19 Show that a subset A is open if and only if for any x € A, there is an open subset U, such that 
rEeUca. 


Exercise 4.20 Prove that if any single point is open, then the topology is discrete. 


Exercise 4.21 Prove true statements and provide counterexample to false statements. 
1. If J and 72 are two topologies on X, then 7; M 72 is a topology on X; 
2. If J, and 7p are two topologies on X, then 7, U 72 is a topology on X; 
3. If T is a topology on X, then T’ = {V C X : V is not in T} is a topology on X; 


4. If TJ, and Tg are two topologies on X; and X2, then T = {UxXV:U€T%,V € 7} is a topology on 
Xx Y; 


If TJ is a topology on X and Y C X, then T’= {UNY:U €T} isa topology on Y; 

f T is a topology on X and f : X — Y isa map, then f(T) = {f(U) : U € T} is a topology on Y; 

f T is a topology on X and f: X — Y isa map, then T’={V CY: f-!(V) € T} is a topology on Y; 
f T is a topology on X and f: Y — X is a map, then f~!(T) = {f-1(U) : U € T} is a topology on Y; 
f T is a topology on X and f : Y — X isa map, then T’={V CY: f(V) € T} is a topology on Y. 
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4.3 Comparing Topologies 


In Example 4.14, we see that sometimes different topologies on the same set can be compared. 
Definition 4.7 Let TJ and T’ be two topologies on the same set. If 
UisopeninT = UisopeninT’, 


then we say JT is coarser than T’ and we also say T’ is finer than T. 
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In other words, “larger” topologies are finer, and “smaller” topologies are coarser. 


Example 4.17 The discrete topology is finer than any topology. It is the finest topology. 
The trivial topology is coarser than any topology. It is the coarsest topology. 


Example 4.18 According to Exercise 2.30, if two metrics on X satisfy di(z,y) < cdo(x,y) for some constant 
c > 0, then open subsets with respect to d; are open subsets with respect to dz. In other words, the d, induce 
coarser topology than dz. 


Example 4.19 In Example 4.15, we started with a collection S of subsets that does not satisfy the conditions 
for topology and constructed a topology J. Since we have only added those necessary subsets in order to satisfy 
the conditions for topology, T is the coarsest topology such that any subset in S is open. 


Example 4.20 In Example 2.9, we have shown that the subset U = {f € C[0,1]: f(t) > 0 for allO <t< 1}is 
open with respect to the L..-metric and In Example 4.11, we have also shown that U ia not open with respect 
to the topological basis in Example 4.4. Therefore the L..-topology is not coarser than the topology induced 
by the topological basis in Example 4.4. 


For practical purpose, it is useful to know how to compare topologies in terms of the 
topological bases. 


Lemma 4.8 Suppose topologies T and T' are constructed from the topological bases B and B’. 
Then T is coarser than T' if and only if the following is true: 


x€BforsomeBEB => «€B'CB for some B’ Ec B’. 


ee ee ey, 
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Figure 41: comparing topological basis 


Proof: Let U € T. Then under the condition of the lemma, we have 


ge U. 
=> xe€BCcUforsome BEB (Bisa basis for T) 
=> «€B'CB for some B’ € B’ (condition of lemma) 
=> «€B' CU for some B’€ B’ (B’C BCU) 


Since B’ is a basis for T’, we conclude that U is open in 7’. 
Conversely, suppose we know T is coarser than JT’. Then 


x € B for some BE B 
=> £€B,BopninT (Exercise 4.10) 
=> 2 €B, BopeninT’ (T is coarser than 7’) 
=> «€B' CB for some B’ € B’ (B’ isa basis for T’) 


This verifies the condition of the lemma. 


The following is a useful consequence of the Lemma. 
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Corollary 4.9 If B C B’, then B induces coarser topology than B’. 
The argument in Example 4.19 can also be generalized to the following useful result. 


Lemma 4.10 [/f all subsets in a topological basis B (or subbasis S) are open in a topology T, 
then B (or S) induces coarser topology than T. 


Proof. By Lemma 4.5, any open subset U with respect to B is of the form U = U;B;, with 
B; € B. Since B; are assumed to be open in 7, we see that U is also open with respect to T. 
Thus we have proved that open with respect to B impies with respect to T. 

Now let B be the topological basis induced by a topological subbasis S. Then each B € B 
is either the whole space or a finite intersection of subsets in S. In th first case, B is open in T 
by the first condition for topology. In the second case, B is open in T by the third condition 
for topology and the assumption that subsets in S are open in J. Thus we have verified that B 
satisfies the conditions of this lemma, and the conclusion about S follows from the conclusion 
about B. 


Example 4.21 In Example 4.1 we considered the following two topological bases: 
B, ={(a,b):a<b}, By = {[a,b): a < d}. 


By gives Rusual, or simply R,,. Bz gives the lower limit topology which we will denote by Rjower limit; Or simply 
Ri). 
The following argument shows that R, is coarser than R;: 


xe(a,b) = > «wé[x,b) C (a,b). 
On the other hand, if R; were coarser than R,,, then we would have 
ce |z,b) = «x€(a,c) C[z,b) forsomea<ce. 


However, x € (a,c) implies a < x and (a,c) C [z,b) implies a > x. This contradiction shows that R, is not 
coarser than R.,,. Thus we conclude that R,, is strictly coarser than R,. 


Example 4.22 In Example 4.2 we considered topological bases 8; and 63, consisting of rectangles and triangles 
on the plane R?. Figure 42 shows that the two topological bases give us the same topology on R?. In fact, this 


topology is also the same as R2.,,,). 
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Figure 42: 6, and B3 induce same topology 
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Example 4.23 Let 6 and B’ be the topological bases in Examples 4.4 and 4.7. We will show that they induce 
the same topology (the pointwise convergent topology). 

Since B c 6’ (by taking €, = --- = €, = €), by Corollary 4.9 we see that B induces coarser topology than 
B'. Conversely, the topological basis B’ is indeced by the topological subbasis S in Example 4.7. Since each 
subset B(a,t,¢) € S is open in the topology induced by B (because B(a, t,¢€) is also a subset in B), by Lemma 
4.10, B’ induces (i.e., S induces) coarser topology than B. 


Example 4.24 We compare the L..-topology with the pointwise convergence topology. In Example 2.17, we 
have argued that the subsets B(a,t,¢) in the topological subbasis S of Example 4.7 are L..-open. Thus by 
Lemma 4.10, the pointwise convergence topology is coarser than the L..-topology. Combined with Example 
4.20, we see that the pointwise convergence topology is strictly coarser than the L..-topology. 

Exercise 4.22 Compare the topologies induced from the topological bases in Example 4.1. 


Exercise 4.23 Compare the topologies induced from the topological bases in Example 4.2. 


Exercise 4.24 Find the coarsest topology on X = {1,2,3,4}, such that the subsets {1,2}, {2,3}, {3,4} are 
open. 


Exercise 4.25 Find the coarsest topology on R, such that for any number a, both (—oo,a) and (a,oo) are 
open. 


Exercise 4.26 Use the fourth part of Exercise 2.30 to compare the L1-topology with the L..-topology on 
C[0,1]. How do you compare the Lj-topology and the pointwise convergent topology? 


Exercise 4.27 Prove that for any subbasis S, the topology induced by S is the coarsest topology such that all 
subsets in S are open. 


Exercise 4.28 Show that Lemma 4.10 still holds if we replace the topological subbasis by a topological basis. 
Is the converse of the lemma true? 


Exercise 4.29 Let B be a topological basis on X. We may think of B as a topological subbasis and then 
consider the topological basis 6’ induced from B. Show that B and B’ induce the same topology. 


Exercise 4.30 Let T be a topology on X. We may think of T as a topological basis. Prove that the topology 
induced by (the topological basis) T is still (the topology) T. 


4.4 Closed Subset and Limit Point 


The notion of limit points introduced in Section 2.6 can be adapted to the general topological 
spaces. Thus we define x is a limit point of A C X if for any open U containing 2, there is a, 
such that 


1. aeéA; 
2: ee ie 


3. ac U. 
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In other words, we have 

(A-x2)nNU FO. 
It is easy to see that if the topology is induced by a topological basis 6, then in the definition 
of limit points, we may replace U by B € B. 


Example 4.25 We would like to find the limit points of (0,1) with respect to some of the topological bases in 
Example 4.1. 

In Rysual; the limit points of (0,1) form the closed interval (0, 1]. 

In Rjower limits any number 0 < x < 1 is a limit point. To prove this, we consider « € B = [y,x +e) for any 
y <« and « > 0. We can always find a number a satisfying « < a < min{1,2 +}. This number a satisfies the 
three conditions in the definition of limit points, so that x is a limit point. If « < 0, then we have x € [z,0) 
and [x,0) contains no point in (0,1). Similarly, if 2 > 1, then we have x € [x,2 + 1) and [z,x +1) contains no 
point in (0,1). In either case, we cannot find a number a satisfying the first condition in the definition of limit 
points. Therefore we conclude that the limit points of (0,1) in the lower limit topology form the interval [0, 1). 

Finally, we try to find the limit points of (0,1) with respect to Bs; = {(a,oo) : alla}. If a > 1, then 
for « € B = (1,00) we have (0,1)N B = @. In particular, we can never have ((0,1) —2)N B 4 @, and 
x is not a limit point. If « < 1, then for any « € B = (a,co), we have a < x < 1. This implies that 
((0,1) —2)N BD (max{a, 0}, 1) — x, and (max{a, 0}, 1) is never empty. Thus z is a limit point. In conclusion, 
the limit points of (0,1) with respect to Bs is (—ov, 1]. 


Figure 44: x <0 and x > 1 are not limit points of (0,1) in Riower limit 


Example 4.26 We study the limit points in the topology constructed in Example 4.15. In order to cut the 
number of open subsets we need to consider, we will make use of the topological basis B in Example 4.3. 

We try to find the limit point of A = {1}. x = 1 is not a limit point because a € A and a ¥ & are always 
contradictory. « = 2 is a limit point because we only need to consider x € B = {1,2}, for which we can find 
a = 1 satisfying the three conditions. Similarly, x = 3 is also a limit point. Finally, x = 4 is not a limit point 
because by choosing « € B = {4}, the conditions a € A and a € B become contradictory. Thus we conclude 
that the limit points of {1} is {1}’ = {2,3}. 

The limit points of {2}, {3}, {4} are all empty. 


Example 4.27 Let us consider the pointwise convergent topology discussed in Examples 4.4, 4.7, and 4.23. 
We claim that any function in C[0, 1] is a limit point of the unit ball in L,-metric: 


1 
A={FeC[l}: din(f.0)= f lfeplae <i}. 
0 
To show any g € C{0,1] is a limit point of A, we assume g € B (you may use B in either topological basis you 


like) and need to find f in (A—g)NB. Pick any to € [0,1] distinct from t),---,t,. Then it is easy to construct 
(see Figure 45) a continuous function f satisfying 


flo) # alto), F(t) = alta)s os Fb) = alte) f [f(@ldt <1. 


The first inequality implies f 4 g. The equalities in the middle imply f € B. The last inequality implies f € A. 
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Figure 45: f is equal to g at two points and has small integration 


Exercise 4.31 Find the limit points of (0,1) U {2}, {n~'}, [0,-+00) with respect to each of the topological 
bases in Example 4.1. 


Exercise 4.32 Let A CR. Prove that x is a limit point of A in the lower limit topology if and only if there 
is a strictly decreasing sequence in A converging to x. 


Exercise 4.33 Find the limit points of the disk {(z, y) : x? + y? < 1} with respect to each of the topological 
bases in Example 4.2. 


Exercise 4.34 What are the limit points of any subset in the discrete topology? What about the trivial 
topology? What about the finite complement topology? 


Exercise 4.35 Find the limit points of each subset {1,2}, {1,2,3}, {1,2,4} in the topology T in Example 
4.15. 


Exercise 4.36 For which of the following subsets of C[0,1] is it true that any function is a limit point in the 
pointwise convergent topology? 


1. A, = all positive functions; 
1 
2. A» = all functions satisfying | |f(t)|dt > 1; 
0 


3. Ag = all functions satisfying f(0) = 0; 


4. A, = all functions such that f(r) is rational for any rational r € [0, 1]. 
Exercise 4.37 Prove that if x is a limit point of A, then z is also a limit point of A—z. 


Exercise 4.38 Suppose z is a limit point of A. Is x still a limit point of A in a coarser topology? What about 
in a finer topology? 


Exercise 4.39 Do the conclusions of Exercise 2.58 still hold for general topological spaces? 


Exercise 4.40 Do Exercise 2.61 again for general topological spaces. 
Theorem 2.12 suggests the following definition of closed subsets in a topological space. 


Definition 4.11 A subset C of a topological space X is closed if X — C is open. 
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By replacing B(x,¢) with open U in the proof, we see that Theorem 2.12 is still valid. 
Therefore a subset is closed if and only if it contains all its limit points. 

Since X — (X —U) =U, it is easy to see that U C X is open if and only if the complement 
X —U is closed. Moreover, by deMorgan’s law, we may convert Theorem 4.4 to the following 
three properties of closed subsets (compare Corollary 2.14). 


Theorem 4.12 The closed subsets of a topological space X satisfy the following properties: 
1. 0 and X are closed; 


2. Any intersections of closed sets are closed; 


3. Finite unions of closed sets are closed. 


Example 4.28 In the discrete topology, all subsets are open and closed. In the trivial topology, the only closed 
subsets are J and the whole space. 


Example 4.29 The closed subsets in the finite complement topology (see Example 4.16) are the finite subsets 
and the whole space. 


Example 4.30 From Example 4.25, we see that (0,1) does not contain its limit points with respect to any of 
the topological bases B,, Bz, Bs. Thus (0,1) is not closed with respect to any of the three topology. 


Example 4.31 We would like to find the coarsest topology on X = {1,2,3,4}, such that the subsets {1, 2,3}, 
{3,4}, {2,4} are closed. The requirement is the same as that the subsets {4}, {1,2}, {1,3} are open. Since 0 
and X should always be closed, the problem becomes finding the coarsest topology on X = {1,2,3,4}, such 
that all subsets in the collection S of Example 4.15 are open. The answer is the topology at the end of Example 
4.15. 


Exercise 4.41 Determine whether (0, 1)U{2}, {n~1}, [0, +00) are closed with respect to each of the topological 
bases in Example 4.1. 


Exercise 4.42 When we say [a,b] is a closed interval, we really mean it is closed with respect to the usual 
topology. Study whether [a, }] is still closed with respect to the topological bases in Example 4.1. 


Exercise 4.43 Determine whether the disk {(z, y) : z?-+y? < 1} is closed with respect to each of the topological 
bases in Example 4.2. 


Exercise 4.44 Is C = {f € C[0,1] : f(0) > 0} a closed subset in the pointwise convergent topology? What 
about D = {f € C[0,1] : f(0) > 0, f(1) < 0}? What about E = {f € C[0,1]: f(0) > f(1)} Cc ClO, 1)? 


Exercise 4.45 Use the conclusion of Exercise 2.62 to characterize closed subsets in terms of the distance 
function. 


Exercise 4.46 Suppose U is open and C is closed. Show that U — C is open and C' — U is closed. 


Exercise 4.47 Suppose a topological space X has the property that any single point subset is closed. Prove 
that for any subset A of X, we have A’ c A”. 


Exercise 4.48 Find the coarsest topology on X = {1,2,3,4} such that {1,2}, {3,4} are open and {1,2}, {2,3} 
are closed. 


Exercise 4.49 Prove that the finite complement topology is the coarsest topology such that {a} is closed for 
any rE X. 
Note: Compare with Exercise 4.20. 
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4.5 Closure 


Since being a closed subset is equivalent to containing all the limit points, it is natural to expect 
that by adding limit points to any subset A, one should get a closed subset. The result is the 
closure A of A, given by the following equivalent descriptions. 


Lemma 4.13 For any subset A, the following characterize the same subset A: 


1. A= AU {limit points of A}; 
2 A=({C:C is closed, ACC}; 
3. A is the smallest closed subset containing A. 


Proof. Denote by A, Ag, Az the three subsets given by the three descriptions. 
By Theorem 4.12, Ay ia closed. Then 


(i) AC Ag 
(ii) Ag is closed => A3C Ad. 
(iii) Ag is smallest satisfying (i) and (ii) 


On the other hand, the fact that A3 is closed and contains A implies that As is one of the C’s 
in the description of Ag. Since any such C’ contains Az, we conclude that Az C A3. Thus we 
have shown Ag = A3. 
Next we prove A; C Ag. By definition, A C Ay. Therefore we need to show 
(i) x is a limit point of A 
(ii) Cis closed => Dec, 
(iii) ACC 
If x were not in C, then x € U = X —C, which is open because of (ii). Now by (iii), 
(A—2)NU CCU =9. Therefore x is not a limit point of A, in contradiction with (i). 
Finally we prove A3 C A. By the description of A3, we only need to show A, is closed. 
Equivalently, we need to show X — A, is open. 
Suppose x € X — Aj, ie., x ¢ A and z is not a limit point of A. Since z is not a limit point 
of A, we have some some open U, such that « € U and (A— x) NU = @. Since x ¢ A, we have 
(A—2)NU=ANU. Therefore we conclude that 


xe€UcCcxX-—A, _ for some open U. 


Now U is disjoint from A. We also claim that U does not contain any limit points of A. In 
fact, for any point y € U, we have (A—y)NU Cc ANU = Q, which implies y is not a limit 
point of A. 

Thus we conclude that U contains neither points of A nor limit points of A. Therefore we 
have 

xE€UCxX-—A;,, for some open U. 


Since this holds for any point x € X — A,, we conclude that X — A, is open. 


The following is a useful way of characterizing points in the closure. 
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Lemma 4.14 A point x is in the closure of A = for open U containing x, the intersection 
ANU 4). Moreover, if the topology is given by a topological basis, then U can be replaced by 
subsets in the basis. 


Proof: We prove the opposite statement: 


cA 

x ¢ A,x is not a limit point of A 

x ¢ A,(A—2)NU =9 for some open U containing x (definition of limit point) 
x ¢ A, ANU =9 for some open U containing x 


ee 


ANU =9 for some open U containing x (second statement implies « ¢ A) 


Example 4.32 From Example 4.25, we see that the closure of (0,1) in the usual topology is [0,1]. The closure 
in the lower limit topology is [0,1). And the closure with respect to Bs is (—co, 1]. 


Example 4.33 In the topological space considered in Example 4.26, the closure of {1} is {1}U{2,3} = {1, 2,3}. 
Alternatively, from the topology J in Example 4.15 we find all the closed subsets (by taking complements) 


{1, 2,3, 4}, {2,3, 4}, {1, 2, 3}, {3, 4}, {2,4}, {2,3}, {4}, {3}, {2},0. 


Among these, {1,2,3} is the smallest that contains {1}. 


Example 4.34 In a metric space, recall the distance d(x, A) from a point x to a subset A in Exercise 2.53. By 
Exercise 2.62 and the first description in Lemma 4.13, we have 


A={reEX: d(x, A)=0}. 


We can also prove the equivalence between x € A and d(x, A) = 0 by making use of Lemma 4.14. Note 

that the lemma still holds if we replace U by a ball B(a,¢) with arbitrarily small « > 0. Then 2 € A means 
AN B(z,e) # @ for any « > 0. However, a point a in AN B(z,e) means a € A and d(z,a) < «. Thus the 
nonemptyness simply means the distance between x and points of A can e arbitrarily small. This in turn means 
exactly d(x, A) = 0. 
Example 4.35 From Example 2.20, we see that C[0, 1] is the closure of all the polynomials in L,,-topology. In 
fact, C[0, 1] is also the closure of all the polynomials in L1-topology as well as the pointwise convergent topology 
(you will see the reason after doing Exercise 4.57). 

On the other hand, Example 4.27 tells us that C0, 1] is the closure of the Ly-unit ball in pointwise convergent 


topology. However, it follows from the previous example that the closure of the Lj-unit ball in L1- as well as 
the L-topology is the closed Lj-unit ball 


1 
{FeCwils dn(s.0)= f f@laesr}. 
0 
instead of all the functions. 
Exercise 4.50 Prove that A is closed = A= A. 


Exercise 4.51 Find the closure of each subset {1,2}, {1,2,3}, {1,2,4} in the topology T in Example 4.15. 
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Exercise 4.52 Find the closure of (—V2, V2) and {n-!: n € N} with respect to each of the topological bases 
in Example 4.1. 


Exercise 4.53 Find the closure of the disk {(a, y) : 2? + y? < 1} with respect to each of the topological bases 
in Example 4.2. 


Exercise 4.54 In a metric space, is it always true that the closed ball B(a,¢) = {x : d(x, a) < €} is the closure 
of the open ball B(a, €)? 


Exercise 4.55 Consider the topology on N induced by the topological subbasis in Exercise 4.9. Find the limit 
points and the closures of {10}, {2,5}, and Si9 = {all multiples of 10}. 


Exercise 4.56 Find the closure of the topologist’s sine curve 
1 
N= 4(#,sin—-): «>0 
x 


in the usual topology of R?. 


1a 


Figure 46: topologist’s sine curve 


Exercise 4.57 Suppose we have two topologies on X, one finer than the other. For a subset A C X, can you 
say anything about its limit points and closures with respect to the two topologies? 


Exercise 4.58 Prove true statements and provide counterexamples to wrong ones: 


1ACBSACB; 


2. AUB=AUB; 
3. ANB=ANB; 
4, X-A=X-A; 
5. A=A. 


Exercise 4.59 Prove that U is open © The inclusion AN U C ANU holds for any subset A. 


Exercise 4.60 Let A be a subset of a topological space X. 
1. Use the complement and closure operations to construct the biggest open subset A contained in A; 
2. Prove that x € A if and only if there is an open subset U, such that « € U C A; 


3. Study the properties of A. For example, consider problems similar to Exercises 4.50 and 4.58. 
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Note: The subset A is the interior of A. The concept is complementary to the concept of closure. Moreover, 
the open subset U in the second item can be replaced by topological basis. 


Exercise 4.61 (Kuratowski’s 14-Set Theorem) Starting from a subset A C X, we may apply the closure 
operation and the complement operation alternatively to get subsets A, X — A, A, X — A, X —A, X—X-—A, 


etc. 


1. Prove that for fixed A, we can produce at most 14 distinct subsets by using the two operations; 


2. Find a subset A of Ryusuai for which the maximal number 14 is obtained. 
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5 Basic Topological Concepts 


5.1 Continuity 


Theorem 2.8 suggests us how to generalize the notion of continuity to maps between topological 
spaces. 


Definition 5.1 A map f : X — Y between topological spaces is continuous if 
UcY open => preimage f~'(U) C X is open. 
Example 5.1 Any map from a discrete topology is continuous. Any map to a trivial topology is continuous. 


Example 5.2 Consider the constant map f(z) = b: X — Y, where 6 is a fixed element in Y. For any open 
subset U of Y, we have 


pu)={ xX ifbeU 


0 ifbe€U 


Thus f~1(U) is always an open subset of X, and f is continuous. 


Example 5.3 Consider the map 


1 t>0 
p(t) = { 0 ¢ < 0 > Roower limit > Rusual 
For any open subset U of Rysyaj, the preimage 
0 if0,1eU 
“4. — J (0,00) if0¢gU,1EU 
PW) =) (40.0) f0EU,1¢U 
R if0,1¢U 


which are all open in Rjower jimit- Thus p is continuous. 
On the other hand, the function p(—t) is not continuous because the preimge (—co,0] of (—1, 00) is not 
open in Riower limit: 


Since most topologies are given by bases or subbases, the following is very useful. 


Lemma 5.2 Suppose B is a topological basis, or S is a topological subbasis, for a topological 
space Y. Then for a map f : X — Y, the following are equivalent: 


1. f is continuous; 
2. f-*(B) is open for any B € B; 
3. f-1(S) is open for any SES. 


The first and the second are equivalent because any open subset is a union of subsets in 
the topological basis (Lemma 4.5), and f~'(UB,;) = Uf~'(B;). The second and the third are 
equivalent because the induced topological basis consists of finite intersections of subsets in the 
subbasis, and f~!(S,N---A Sn) = f-'(91)N---A f-1(S,). 

Moreover, we note that the properties for continuous maps between metric spaces are still 
valid (and the same proofs apply). These include: A map is continuous + the preimage of any 
closed subset is closed. The composition of continuous maps is continuous. 
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Example 5.4 In Example 2.14, we have seen that the summation map o(z,y) = 7+y: R? — R is continuous, 
if both sides have the usual topology. Now let us give R the lower limit topology and give R? the topology 
induced by 6, or B; in Example 4.2. 

By Lemma 5.2, the key point is whether o~*[a,b) is open. The subset is shown on the left of Figure 47. 
It is easy to see that o~*/a,b) is open in By but not open in Bs. Therefore the summation, as a map into the 
lower limit topology, is continuous if R? has the topology from B4, and is not continuous if R? has the topology 
from Bs. 

We may also consider the difference map d(x, y) = x — y: R? — R, which is continuous if both sides have 
the usual topology. If we again give R the lower limit topology, then we need to consider 5~‘{a,b), which is 
depicted on the right of Figure 47. The conclusion is that, with topology on R? coming from either By, or Bs, 
6 is not continuous. 


Figure 47: o~'[a,b) and 6~"{a, b) 


Example 5.5 In Example 2.11, we proved that the evaluation map E(f) = f(0) : C[0,1] > Rysyay is continu- 
ous if we give C(0, 1] the L..-topology. Now we claim that F is also continuous if we give C0, 1] the pointwise 
convergent topology. 

Since Rysual has a subbasis consisting of (a,oo) and (—co,a), by Lemma 5.2, it is sufficient to show 
E~'(a,oo) and E~!(—o0, a) are open. Specifically, we have 


E-1(a,00) = {f € C[0, 1] : E(f) € (a,00)} = {f € ClO, 1]: f(0) > a}. 


By the argument similar to Exercise 4.14, we conclude E~1(a, 00) is open in the pointwise convergent topology. 
By similar argument, we also conclude E~!(—oo, a) is open. 


Exercise 5.1 Describe all the continuous maps from Rysyaj to the space {1,2} equipped with the topology 


{0, {1}, {1, 2}}. 
Exercise 5.2 Prove that the only continuous maps from R¢nite complement tO Rusual are the constants. 


Exercise 5.3 Study the continuity of the multiplication map p(z,y) = cy : R? > R, where R has the lower 
limit topology and R? has the topology induced by By or Bs in Example 4.2. 


Exercise 5.4 Describe (by providing a topological basis, for example) the coarsest topology on R such that 
functions (to R with the usual topology) of the form 


pa(t) = { Gree 


0 t<a 


are continuous for all a. 


Exercise 5.5 Suppose [0,0o) has the usual topology. Find the coarsest topology on R, such that f(t) = ¢? : 
R = (0, co) is continuous. 
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Exercise 5.6 Let X = {1,2,3,4}. Let R hve the topology induced by the topological basis Bs; in Example 
4.1. Let f : X — R be the map that takes the point x € X to the number z € R. 


1. Find the coarsest topology JT on X such that {1} is open, {2,3} is closed, and f is continuous; 
2. Find the limit points and the closure of {4} in T. 


Exercise 5.7 Prove that all the continuous maps f : Rysual > Riower limit ave Constant maps. 
Hint: Use the last conclusion of Exercise 2.63 and the fact that [a, oo) is open and closed in the lower limit 


topology. 


Exercise 5.8 Let X be a topological space such that any map f : X — Y is continuous. Is it true that X 
must be a discrete space? 


Exercise 5.9 Let TJ and T’ be two topologies on X. Prove that the identity map id : (X,T) — (X,T’) is 
continuous = T’ is coarser than T. 


Exercise 5.10 Consider a continuous map f : X — Y between topological spaces. If we make the topology 
on X coarser, is f still continuous? What if we make the topology finer? What if we modify the topology on 
Y instead of X. 


Exercise 5.11 Let Y be a topological space. Let f : X — Y be a map. Find the coarsest topology on the set 
X, such that f is continuous. 


Given topological bases By and By for X and Y, we look at the second description in 
Lemma 5.2 in more detail. The openness of f~'(B) for B € By means 


xé€f '(B) forsome BE By = «€B'C f7'(B) for some B’ € Bx. 
Thus we get the following criterion of continuity in terms of topological bases. 


Lemma 5.3 Suppose Bx and By are topological bases for X and Y. Then a map f : X — Y 
is continuous if and only if the following is true: 


f(x) € B for some BE By => «EB and f(B’) CB for some B’ € Bx. 


The criterion is quite similar to the €-6 criterion for continuous maps between metric spaces. 
We also note that the third description in Lemma 5.2 leads to the following criterion for contiuity 


f(x) € S forsome S€ Sy = > «x € Band f(B’) CS for some B’ € By. 


Example 5.6 By Lemma 5.3, a map f : Riower limit ~ Rusual? is continuous if and only if the following holds 
f(x) € (a,b) ==> | there is [c,d) such that x € [c,d), f[c,d) C (a,b). (13) 


We claim that it is sufficient to take (a,b) = (x — €,x +€) and [c,d) = [z,x+ 6). In other words, we will show 
that the condition (13) is equivalent to the following condition 


f(x) € (w—e,x+e) forsomee>0 => there is 6 > 0 such that x © [w,x+0), f[x,x+0) C (w—e,x+e). (14) 
To see why (13) implies (14), we start with f(x) € (« —e,x+e). By taking (a,b) = (w—,x+ €) in (13), 


we find |c, d) satisfying x € [c,d), f[c,d) C (w@ —¢,a +6). Let 6 =d-—z. Then 6 > 0, [x,2 +) = [x,d) C [c,d), 
and f[x,c+ 6) C flc,d) C (a —«,“ +e). Thus we have verified (14) under the assumption that (13) holds. 
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To see why (14) implies (13), we start with f(x) € (a,b). By taking € to be any postive number no 
bigger than « — a and b — a, we have x € (a —e€,x+ €) C (a,b). Then by (13), we find 6 > 0 satisfying 
flz,2 +6) C (w—e€,2+.€). In other words, the right side of (13) holds for [c,d) = [a,x + 6). 

Finally, we may simplify (14) to the following statement: For any x and e€ > 0, there is 6 > 0 such that 

asy<@+d = |fly)-f@l<e 


This means f is right continuous in calculus: limy—2,y>2 f(y) = f(2). 


Exercise 5.12 Given toplogical bases on X and Y, what do you need to do in order to show that a map 
f :X — Y is not continuous? 


Exercise 5.13 What topology would you put on R on the left, so that the continuity of f : R — Rysyaj means 
left continuous in calculus? 


Exercise 5.14 What topology would you put on R?, so that the continuity of f(x,y): R? > Rysual means f 
is continuous in x variable (but not necessarily in y variable)°? 


Exercise 5.15 Describe continuous maps f : Riower limit ~ Riower limit. Then prove that f,g : Riower limit 7 
Riower limit ave continuous = f + g is continuous. What about f — g? 


Exercise 5.16 Prove that the integration map 


l 
i C0, Lpt conv — Rusual: f(t) — f(t)dt 


is not continuous. 


Exercise 5.17 Suppose f is a continuous map. If x is a limit point of A, is it necessarily true that f(a) is a 
limit point of f(A)? 


Exercise 5.18 Prove that f is continuous = f(A) C f(A). 
Exercise 5.19 Prove that f is continuous = f—!(B) c f~1(B). 


Exercise 5.20 Let f,g : X — Y be two continuous maps. Suppose A C X is a subset satisfying A = X. If 
f(a) = g(a) for any a € A, is it necessarily true that f(x) = g(x) for all x € X? 


Exercise 5.21 A function f : X — R is upper semicontinuous if f~‘(a, oo) is open (in the usual topology) for 
all a. It is lower semicontinuous if f~!(—oo, a) is open for all a. Prove the following 


1. f is upper semicontinuous = for any a < f(x) there is an open U C X, such that y € U implies a < f(y). 
Moreover, U can be replaced by subsets in a topological basis; 


. f is continuous = f is both upper and lower semicontinuous; 


. f is upper semicontinuous = —f is lower semicontinuous; 


2 

3 

4. f and g are upper semicontinuous © f + g is upper semicontinuous; 

5. The characteristic function (see Exercise 1.14) y4(x) is upper semi-continuous = A is closed; 
6 


. The characteristic function y4(x) is lower semi-continuous © A is open; 


Tf you want f to be continuous in x variable, in y variable, but not necessarily in both variables together, 
then you need to put “plus topology” on R?. See D.J. Velleman: Multivariable Calculus and the Plus Topology, 
AMS Monthly, vol106, 733-740 (1999) 
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5.2 Homeomorphism 


In Example 4.14, we noticed that among the four topologies on the two point space X = {1,2}, 
T, and 73 are interchanged via the map f : X — X, f(1) = 2, f(2) = 1. We have also seen the 
equivalences between some topologies on X = {1, 2,3}. 


Definition 5.4 A map f : X — Y between topological spaces is a homeomorphism if 
1. f is invertible; 
2. Both f and f~! are continuous. 


Two topological spaces are homeomorphic if there is a homeomorphism between them. 


To show X and Y are homeomorphic, we need to construct an invertible map f: X — Y, 
such that 
UcxX isopen <= > f(U) CY is open. 


In other words, f induces a one-to-one correspondence between the open subsets. 

Homeomorphic spaces are considered as the “same” from the topological viewpoint. In this 
regard, the concept of homeomorphism (called isomorphism in general) is a very universal and 
powerful one. For example, as far as making one trip across the seven bridges in Konigsberg 
is concerned, the simple graph is isomorphic to the network of actual bridges. For another 
example, we have learned in linear algebra that all finite dimensional vector spaces are isomor- 
phic to the standard Euclidean space. The fact enables us to translate special properties about 
Euclidean spaces into general properties about linear algebra. 


Figure 48: homeomorphism between Jz and 73 


_ f0)=3,f(2)=17()=2 


een neenneeneneenennennenneenneennennennee 
f-* (0) =2,f-7 (2)=3,f-*(3)=1 


Figure 49: homeomorphic topologies on three points 


Example 5.7 The map f(x) = 3x — 2 : Rusual — Rusual is a homeomorphism because f is invertible, and 
1 1 2 : 
both f and f-*(y) = 3! + = are continuous. 


3 
x 
The map f(x) = ie 


homeomorphic. Another homeomorphism is given by g(x) = tan a 


> (-1,1) > Ryguay tells us that (—1,1) (with the usual topology) and Rysyal are 


(2 


Example 5.8 The topological bases 62 in Example 4.1 induces the lower limit topology Riower limit. Similarly, 
the topological basis B3 induces the upper limit topology Rupper limit- The map 


f(z)=—2: Roiower limit 7 Rupper limit 


is a homeomorphism. This follows from the fact that f induces a one-to-one correspondence between Bz and 
Bs. 


Example 5.9 Consider the identity map 

id: (X,T) > (X,T') 
between two topologies on X. The map id is continuous if and only if J’ is coarser than J. The inverse map 
id~+ = id is continuous if and only if T is coarser than J’. Therefore id is a homeomorphism if and only if 
T= T', 
Example 5.10 Consider the interval [0,1) and the circle $', both with the usual topology. The restriction 


of the map E(x) = e’?"* (see Example 1.23) to [0,1) is invertible and continuous. However, EF is not a 
homeomorphism since E~! is not continuous (U is open in [0,1), but E(U) = (E~1)~1(U) is not open in S*). 


U 
0 st 


Figure 50: one-to-one correspondence and continuity do not imply homeomorphism 
Exercise 5.22 Consider X = {1,2,3,4} with the topology given by Example 4.15. Find all homeomorphisms 
from X to itself. 


Exercise 5.23 Prove that all the open intervals, with the usual topology, are homeomorphic. What about 
closed intervals? 


Exercise 5.24 Describe how the unit disk {(x,y) : 2? + y? < 1} and the unit square (0,1) x (0,1), with the 
usual topology, are homeomorphic. 


Exercise 5.25 Let X = RU{-—o0, +co} be the straight line with two infinities. We give X a topology induced 
by the following topological basis 


B= {(a,6)} UJ {{-co} U (00,0) LJ { (a, +00) U {+00} } 
Prove that X is homeomorphic to [0, 1]. 
Exercise 5.26 Describe all homeomorphisms from Rygya) to itself. 


Exercise 5.27 Prove that [0,1] and (0,1) are not homeomorphic by showing that any continuous map f : 
(0, 1] — (0,1) is not onto. Similarly, prove that [0,1) is not homeomorphic to either [0,1] or (0,1). 
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Exercise 5.28 Prove that if X and Y are homeomorphic, and Y and Z are homeomorphic, then X and Z are 
homeomorphic. 


Exercise 5.29 What is the condition for two discrete topological spaces to be homeomorphic? What about 
two spaces with trivial topology? 


Exercise 5.30 A map f : X — Y betwwen metric spaces is an isometry’ if f is invertible and dx(zx,y) = 
dy (f(x), f(y)). Show that any isometry is a homeomorphism. Then find all isometries from R (with the usual 
metric) to itself. 


Since homeomorphisms induce one-to-one correspondence between open subsets, for any 
property (concept, theory) derived from open subsets, such a property (concept, theory) in one 
space exactly corresponds to the same property in the other one via f. For example, we have 


xisalimit pointof A <> f(x) isa limit point of f(A). 


Definition 5.5 A property P about topological spaces is called a topological property if for any 
homeomorphic spaces X and Y, X has P = Y has P. A quantity I associated to topological 
spaces is called a topological invariant if X and Y are homeomorphic > I(X)=I(Y). 


We have seen that any property (quantity) described by open subsets is a topological prop- 
erty. For example, being a limit point is a topological property. The other topological proper- 
ties include closedness for subsets, being closure, being discrete topology. We will also study 
important topological properties such as Hausdorff, connected, and compact. Among the sim- 
plest topological invariants is the Euler number, which we will study later on. More advanced 
topological invariants include (covering) dimension, foundamental group, homology group, and 
homotopy group. 


Example 5.11 A metric space is bounded if there is an upper bound for the distance between its points. With 
the usual metric, R is unbounded, while (0,1) is bounded. Since R and (0,1) are homeomorphic and have 
different boundedness property, we see that boundedness is not a topological property. The boundedness is a 
metrical property (a property preserved by isometries), though. 


Example 5.12 A topological space X is metrizable if the topology can be induced by a metric on X. Metriz- 
ability is a topological property, because if d induces the topology on X, and f : Y — X is a homeomorphism, 
then 

dy (y1, 42) = a(f(y1), f(y2)) 


is a metric on Y that induces the topology on Y. 


Example 5.13 A topological space is second countable if it is generated by a countable topological basis. The 
second countability is a topological property: If f : X — Y is a homeomorphism, and a countable collection 6 
of subsets is a topological basis for X, then f(B) = {f(B) : B € B} is a countable topological basis for Y. 

The collection B7 in Example 4.1 is a countable basis for the usual topology on R. By taking product of 
B7 with itself, we also see that the usual topology on R” is second countable. 

On the other hand, we claim that the lower limit topology on R is not second countable. Assume B is a 
topological basis for the lower limit topology. Since [#,00) is open in the lower limit topology, we should have 


“Isometry is isomorphism between metric spaces, just like homeomorphism is isomorphism between topolog- 
ical spaces. 
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some B, € B, such that x € B, C [x,oo). In particular, we see that x = min B,. Since « 4 y implies B, and 
B, have different minimums, we conclude that B, and B, are different. Therefore the number of subsets in R 
is at least as many as R, which is not countable. 

As a consequence of the above discussion, the lower limit topology is not homeomorphism to the usual 
topology. 


Example 5.14 A local topological basis at a point x € X is a collection B, of open subsets containing x, such 
that the following holds: 


x€U,U open = «cE BCU for some BE By. 


We note the similarily between the property above and the definition of open subset in terms of a topological 
basis. The only difference here is that « is fixed. 

A topological space is first countable if any point has a countable local topological basis. By reason similar 
to the second countability, the first countability is also a topological property. 

The most important example of first countable spaces is metric spaces. For any x in a metric space, the 
collection B, = {B(a, +) : n € N} of balls around z is a countable local topological basis. In particular, if a 
topological space is metrizable, it has to be first countable. 

We claim that the pointwise convergence topology is not first countable. Assuming the countrary, we have 
a sequence of open subsets U,, U2, ---, forming a local topological basis of the constant function 0. For each 
U;, we can find some B; = B(0,---,0,ti1,---,tin,,€) between 0 and U;. Since the set of points t;;, i= 1,2,---, 
1 <j <7, is countable, we can find some 0 < tp < 1 not equal to any of these ¢;;. Now 0 is a point in the open 
subset B(0,to, 1). Therefore we should have some i so that U; is between 0 and B(0, tp, 1). Correspondingly, we 
should have B; C B(0,to, 1) for this particular 7. But since to is different from any of t;1,---,tin,;, we can easily 
construct a function in B; but not in B(0, to, 1) (see Example 5.21 for detailed construction). The contradiction 
shows that the pointwise convergence topology cannot be first countable. Consequently, the topology is not 
metrizable and therefore is not homeomorphic to the L;- or L.-topology. 


Exercise 5.31 Study the homeomorphisms between the topologies in Example 4.1. 


1. Show that the following is a topological property: The complement of any open subset, except 9, is finite. 
Then use the property to prove that the finite complement topology is not homeomorphic to any of the 
other topologies in the example; 


2. Show that the following is a topological property (called T,- or Fréchet space): For any two distict points 
x, y, there is an open subset U, such that « € U and y ¢ U. Then use the property to prove that the 
topology induced by 85 is not homeomorphic to those induced by 6;, Ba, etc. 


3. What topological property can be used to show that the lower limit topology is not homeomorphic to 
the topology induced by Bg? 


Exercise 5.32 Prove that second countability implies the first countability. Moreover, find a topolgical space 
that is first countable but not second countable. 
5.3. Subspace 


Definition 5.6 Let Y be a subset of a topoogical space (X,7). The subspace topology on Y 
is 
Ty ={Y OU:  U isan open subset of X} 
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Strictly speaking, one needs to verify Ty satisfy the three axioms for a topology. This was 
given as the fifth part of Exercise 4.21. 

As we have seen in the case of metric spaces, sometimes we have to be specific in saying 
whether a subset V C Y is openin Y or in X. The two statements might mean different things. 

It is also convenient to see subspace topology from the viewpoint of topological (sub)bases. 


Lemma 5.7 If B is a topological basis for X, then 
By ={YNB:BeB} 


is a topological basis for the subspace topology on Y. Similar statement is also true for topological 
subbases. 


Proof. Let V C Y be open with respect to the subspace topology. Then V = Y NU for some 
open subset U C X. By Lemma 4.5, since B is a topological basis for X, we have U = UB; for 
some B; € B. Therefore V = Y N (UB;) = U(Y N B;) is, as a union of subsets in By (and by 
Lemma 4.5 again), open with repect to By. 

On the other hand, since any B € B is open in X, any subset in By is open in the subspace 
topology. Then by Lemma 4.10, any open subset with respect to By is also open in th subspace 
topology. 

The claim about subbases follows from the fact about the topological bases and N(Y NS;) = 
YN (ANS;). 


The subspace topology also has the following useful interpretation. 


Lemma 5.8 Let X be a topological space and Y C X is a subset. The subspace topology on Y 
is the coarsest topology such that the inclusion map i(y) =y:Y — X is continuous. 


Proof. Note that for any subset U C X, the preimage i~1(U) = UN Y. Therefore for i to be 
continuous is equivalent to UM Y is an open subset of Y for any open subset U of X. The 
subspace topology on Y is clealy the coarsest topology having this property. 


Example 5.15 The usual topology on R is given by open intervals. By taking intersections with [0,1], we get 
the following topological basis for the subspace topology on [0, 1]: 


{(a,b) :0<a<b<1}Uf{[0,b):0<b< 1 U{(a,I] 20 <a <1 U {0,1}. 


Example 5.16 Let have the topology induced by the topological basis B5 in Example 4.2. We would like to 
find out the subspace topology on a straight line L in R?. 

We describe the topology by naturally identifying Z with the real line. We need to split our discussion into 
two cases. If L is not vertical, then the topological basis on L is given by By in Example 4.1, which induces 
the lower limit topology. If L is vertical, then the topological basis on L is given by By; in Example 4.1, which 
induces the usual topology. 
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Figure 51: subspace topology on L C R; x R 


Example 5.17 Let Y Cc C/0,1] be polynomials of degree < 2. Then the pointwise convergent topology induces 
a subspace topology on Y. We claim that the natural identification p(a, b,c) = a+ bt + ct? : 1 Goo —-Yisa 
homeomorphism. 

First we show that p is continuous. By Exercise 5.38, this is the same as P(a,b,c) = a+bt+ct? : Ro.) > 
C0, 1]pt conv being continuous (we change p to P to indicate the change of range). Then we need to look at 
the preimage P~+(B(a, to, €)) of the topological subbasis of pointwise convergence. Note that 


P~'(B(a, to, €)) = {(a,b,c): |r(a,b,c) al <e} =a 'a-—e,a+e), 


where (for fixed to) 
n(a,b,c) =a+btg+ct2: R?3 


usual —” Rusual- 


3 


Since 7 is continuous, we see that P~'(B(a, to,€)) is an open subset of R3 .,.1- 


p is continuous. 
Now we construct a continuous inverse of p. The evaluations at three points give us a map E(f) = 


1 
(10, F (5); f(a)) : C[0, 1]pt conv — R32 By the proof of Example 5.5, each evaluation is continuous. By 


This completes the proof that 


usual’ 


Example 2.12, their combination is also continuous. Then by Exercise 5.39, the restriction E|y : Y > Re, al 1S 
also continuous. 


1 1 
The composition T = Ely o p(a,b,c) = (« a+ 5° + qo + b+ c) is an invertible linear tranformation. It 


is easy to see that both T and T~' are continuous maps from R®.,,,; to itself. Thus T~!o Ely is the continuous 
inverse of p. 


Exercise 5.33 Consider the topological space in Example 4.15. Which subspace is homeomorphic to {1, 2,3} 
with the topology {0, {1}, {2}, {1, 2}, {1, 3}, {1, 2, ay}. Moreover, find the closure of {4} in the subspace {1, 2, 4}. 


Exercise 5.34 Find the subspace topology of straight lines in the plane equipped with various topologies 
induced by the topological bases in Example 4.1. 


Exercise 5.35 Find the subspace topology on N relative to each of the topological bases in Example 4.1. 


Exercise 5.36 Let Y C X have the subspace topology. Prove that CC Y is closed if and only if C=YMD 
for some closed DC X. 


Exercise 5.37 Let Y C X be an open subset. Prove that a subset of Y is open in Y if and only if it is open 
in X. 


Exercise 5.38 Let Y C X have the subspace topology. Prove that a map f : Z — Y is continuous if and only 
if it is continuous when viewed as a map into the topological space X (i.e., if and only if 70 f is continuous). 


Exercise 5.39 Let Y C X have the subspace topology. Prove that f : X — Z is continuous => The restriction 
fly : Y — Z is continuous. 
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Exercise 5.40 Let X = U;X; be a union of open subsets. Prove that f : X — Y is continuous © the 
restrictions f|x, : X; > Y are continuous. Is the similar statement true for closed subsets? 
Exercise 5.41 Suppose X = X;U X2 and Y = Y, UY be unions of open subsets. 


1. Suppose f; : X, — Yi, fo : Xe — Ya, fo : X1M X2 — YM Y2 are homeomorphisms, such that 
fila) = fo(x) = fo(x) for « € X11 Xo, prove that X and Y are homeomorphic; 


2. If X; is homeomorphic to Yj, X2 is homeomorphic to Y2, and X;M_X2 is homeomorphic to Y; M Ya, can 
you conclude that X is homeomoprhic to Y? 


3. Is the openness condition necessary? 


Exercise 5.42 Let Y Cc X have the subspace topology and let A C Y be a subset. Can you say something 
between the closures of A in Y and in X? 


Exercise 5.43 Prove that if we give C0, 1] the L1- or L.,-topology, then the map p in Example 5.17 is still a 
homeomorphism. In fact, the homeomorphism still holds if we consider polynomials of other degrees. 


We end the section with a discussion about subspaces in metric spaces. 
Let (X,d) be a metric space. Let Y C X be asubset. Then we may construct two topologies 
on Y. 


1. The restriction dy of don Y is also a metric. The metric space (Y, dy) can be considered 
as a subspace from the metric viewpoint. This metric induces a topology Jz on Y, with 
topological basis By consisting of balls of the form B(y,«) MY, where B(y,«) denotes a 
ball in X, andy € Y,e€> 0. 


2. d induces a topology on X, and this further induces a subspace topology 7, on Y, with 
topological basis B, consisting of balls of the form B(x,e) NY, where x € X, € > 0. 


We claim that Tz = 7,. First from the descriptions of two topological bases, we see that Bg C B,. 
This implies id: (Y,7;) — (Y,7Zaz) is continuous. On the other hand, to prove id : (Y, 7a) > 
(Y,7Z,) is continuous, it is sufficient to show the inclusion 7 : (Y,dy) — (X,d) is continuous 
(see Exercise 5.38). Then it follows from Exercise 2.44 and d(i(y1), i(y2)) = dy (41, ye) that 7 is 
indeed continuous. 

The equivalence of the two topologies illustrates the compatibility between metric spaces 
and subspace topology. 


5.4 Product 


Given topological spaces X and Y, how can we make the product X x Y into a topological 
space? Naturally, we would like to have 


UcxX andV CY areopn = UxVCX xY is open. 
However, the collection 
Byyy ={UxV: UCX and V CY are open} 


does not satisfy the second condition in the definition of topology. On the other hand, the 
collection is indeed a topological basis (by Lemma 4.2, for example). 
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Definition 5.9 The product topology on X x Y is the topology induced from the topological 
basis Bxyyy. 


Lemma 5.10 /f By and By are topological bases for X and Y, then 
By x By ={B, x Bo: B, € Bx, By € By} 
is a topological basis for the product topology. 


Proof. We appy Lemma 4.8 to compare By,y and By x By. First for any B, x By € By x By, 
B, and By are open in X and Y (see Exercise 4.10). Thus By x By C Bxyy, and By x By 
induces coarser topology than Bxyy. Conversely, for any (z,y) € U x V € Bxxy, we have 
x € U and U is open in X. Therefore we can find B, € Bx, such that x € B, C U. Similarly, 
we can find By € By, such that y € By C V. Then we have 


(x,y) € B,x By CU xV_ for some B, x By € By x By. 


This shows that By,y induces coarser topology than By x By. 


Example 5.18 Let X = {1,2} have the topology Jz in Example 4.14. The product topology on X x X is 
illustrated in Figure 52. 


Figure 52: product topology 


Example 5.19 The product topology on R? of two copies of Rysya) has a topological basis given by open 
rectangles (B, in Example 4.2). This topology is simply R? .,,,1- 


The topologies on R? induced by the topological bases By and Bs in Example 4.2 are the product topologies 
Riower limit * Riower limit and Riower limit * Rusual- 


Example 5.20 For any topological space X, we claim the diagonal map A(x) = (a,x): X — X x X is 
continuous. According to Lemma 5.2, we only need to verify that A~'(U x V) is open for any open U and V 
in X. Since A~'(U x V) =U NV, this is indeed the case. 

As a matter of fact, the diagonal map is an embedding®. In other words, the map 6() = (a,x) : X — A(X) 
is a homeomorphism, where the image A(X) has the subspace topology. 

By Exercise 5.38 and the continuity of A, we see that 5 is continuous. To see d~'(z,xr) = x is also 
continuous, we need to check that for any open U C X, 5(U) is an open subset of A(X). Since we clearly have 
6(U) = A(X) N(U x U), by the openness of U x U in X x X, we see that 6(U) is indeed open. 


8The map P in Example 5.17 is also an embedding. 
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Example 5.21 We show that the total evaluation map (as opposed to the evaluation at 0 only, in Example 
5.5) 
E(f, t) _ f(t) : C0, 1pt conv * (0, Li aaval mc Rusual 


is not continuous. According to Lemmas 5.3 and 5.10, the continuity would mean the following: Given f, t, 
and € > 0, there is B(a1,---,@n,t1,---,tn, 61) and d2 > 0, such that f € B(a1,-++,@n,ti1,--++,tn, 61) and 


g € B(ay,+ ++, Qn, t1,-++, tn, 51), lt’ — t| <6, => lo(t’) — f(#)| <e. 


To see why such a statement cannot be true, for any choice of B(a1,--+-,@n,t1,-++,tn,61) and 62, we can always 
first find some t’ such that 
At, for i=1,---,n; and |t!—t| < dy. 


Then we can find a continuous function g such that 


g(t;) =a; for i=1,:--,n; and |g(t')—f(t)| >. 


t—62 u t+62 


Figure 53: evaluation is not continuous 


Exercise 5.44 Prove that S={U x Y:U CX is open} U{X x V: V CY is open} is a topological subbasis 
for the product topology on X x Y. 


Exercise 5.45 Prove that the product topology is the coarsest topology such that the projections X x Y — X 
and X x Y — Y are continuous. 


Exercise 5.46 Prove that the projections X x Y — X and X x Y — Y map open subsets to open subsets. 


Exercise 5.47 Let f : X — Y and g: X — Z be maps. Let h(x) = (f(x), g(a)) : X — Y x Z. Prove that h 
is continuous = f and g are continuous. 


Exercise 5.48 Prove that if f,g: X — Rygya) are continuous, then for any constants a, 3, the linear combi- 
nation af + 3g and the product fg are also continuous. Then use this to show that if f,g,h:X — Ryugyal are 
continuous, then {x : f(x) < g(x) < h(x)} is an open subset of X, and {x : f(x) < g(x) < h(x)} is a closed 
subset. 


Exercise 5.49 Let X and Y topological spaces. Fix b € Y and consider the subset X xb C X x Y. With 
subspace topology, X x b is a topological space. Prove that the natural map i(x) = (#,b): X ~ X x bisa 


homeomorphism (i.e., 2 +> (a,b) is am embedding of X into X x Y). 


Exercise 5.50 The graph map of f : X — Y is y(x) = (a, f(a)): X ~ Xx Y. 


1. Prove that f is continuous = ¥ is continuous; 
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2. Prove that if f is continuous, then the graph map is an embedding. 


Exercise 5.51 Let R? have the product topology of the topological bases Bz and Bs in Example 4.1. Find the 
closure of a straight line in R?. 


Exercise 5.52 Let R? have the product topology of the usual topology and the finite complement topology. 
Find the closure of a solid triangle in R?. 


Exercise 5.53 Describe a homeomorphism between [0,1) x [0,1) and [0,1] x [0,1), both having the usual 
topology. 

Note: This shows that if X x Z is homeomorphic to Y x Z, it does not necessarily follow that X is 
homeomorphic to Y. 


Exercise 5.54 Prove that if the topology on C[0,1] is replaced by the L..-topology, then the evaluation map 
in Example 5.21 is continuous. What about L1-topology? 
Exercise 5.55 Prove true statements and provide counterexample to false statements: 
1. AC X and BCY are closed > Ax BC X x Y is closed; 
AxBcxXxY isclosed > AC X and B CY are closed; 
(x,y) is a limit point of Ax BC X x Y > wis a limit point of A and y is a limit point of B; 
x is a limit point of A and y is a limit point of B > (x,y) is a limit point of Ax BCX xY; 
AxB=AxB; 


OH GOe RAs AS 


(f,g):X x Y — Z x W is continuous © f: X — Z and g: Y — W are continuous. 


We end the section with a discussion about products in metric spaces. 
Let (X,dx) and (Y,dy) be metric spaces. Then 


dxxy((®1, y1), (®2, y2)) = max{dx (x1, £2), dy (Yr, Yo) } 


is a metric on X x Y. This is one natural way of introducing product metric. We claim that 
this metric induces the product topology. 

Denote by Bx, By, Bx xy the topological bases of balls in respective metrics. Since the balls 
in Byyy are of the form B((z, y),€) = B(x, €) x B(y, €), which are in By x By, we see that By yy 
induces coarser topology than Bx x By. On the other hand, to prove Bx x By induces coarser 
topology than Byyy, it suffices to show that id: (X x Y,dxyxy) — (X x Y, product topology) 
is continuous. By Exercise 5.47, this is equivalent to the projections (X x Y,dxyy) — (X,dx) 
and (X x Y,dxxy) — (Y,dy) being continuous. It follows from Exercise 2.44 and dx(x1, 22) < 
dxxy((%1, y1), (%2, Y2)) that the first projection is indeed continuous. Similarly, the second 
projection is also continuous. 

The equivalence of the two topologies illustrates the compatibility between metric spaces 
and product topology. 

Finally, we note that there are other natural ways of introducing product metric, such 
as dxxy((%1, 1), (©2, y2)) = ldx(a1, 2)? + dy(y1, y2)?. But these metrics usually induce the 
same topology as the metric above. 
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5.5 Quotient 


The sphere is obtained by collapsing the edges of a disk to a point. By gluing the two opposing 
edges of a rectangle, we get either a cylinder or Mobius® band. If we further glue the two ends 
of the cylinder together, we get either a torus or a Klein!” bottle. 


mane Ree 


Figure 54: glue two ends of the rectangle together in two ways 
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Figure 55: glue two ends of the cylinder together in two ways 


We would like to construct topologies for the sphere, cylinder, Mobius band, etc, by making 
use of the usual topologies on the disks and the rectangles. The key question is: Given an onto 
map f : X — Y and a topology on X, construct a topology on Y. 


topology nae 


xX 


Figure 56: find reasonable topology on Y 


Naturally, the topology on Y should make f a continuous map. This means that if U C Y 
were open, then f~'(U) C X should also be open. This leads to the following definition. 


Definition 5.11 Given a topological space X and an onto map f : X — Y, the quotient 
topology on Y is 
Ty ={U CY: f-+(U) is open in X}. 


Strictly speaking, we need to verify that Ty satisfies the three conditions for topology. This 
follows easily from f~1(UU;) = Uf~1(U;) and f~1(AU;) = Nf~1(G). 

For practical purpose, it is useful to charcaterizethe quotient topology in terms of topological 
bases. 


°Born November 17, 1790 in Schulpforta, Saxony (now Germany); Died September 26, 1868 in Leipzig, 
Germany. Mobius discovered his band in 1858. 
10Born April 25, 1849 in Diisseldorf, Prussia (now Germany); Died June 22, 1925 in Géttingen, Germany. 
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Lemma 5.12 If B is a topological basis of X and f : X — Y is an oonto map, then U CY is 
open in the quotient topology if and only if the following holds 


f(z) €@U = there is BEB such that x € B and f(B) CU 
Proof: The openness of U C Y means 
cefi(U) = «ceBcf'U) forsome BEB. 


The left side is equivalent to f(a) € U. The right side is equivalent to x € B and f(B) CU 
for some B € B. 


Figure 57 shows some open subsets in the quotient topology on the sphere and the cylinder. 
You can see they are consistent with the intuition. One may similarly consider the topologies 
on the Mobius band, the torus, and the Klein bottle, and find out that they are also consistent 
with the intuition. 


Figure 57: open subsets in the quotient topology 


Example 5.22 Consider the map 


—- £<0 
f(z7)=4 0 wx=0 : R- {+,0,-}. 
+ x>0 


If R has the usual topology, then the quotient topology is given in Figure 58. 


Example 5.23 In Example 5.4, we have seen that the summation map o(z,y) = «+y: R? — R is continuous, 
if R? has the product of lower limit topologies and R. has the lower limit topology. 

Now we keep the same topology on R? and ask for the quotient topology on R. The conclusion of Example 
5.4 tells us that for any open subset U C Riower limit, @ '(U) is open. Therefore by definition of quotient 
topology, U is also open in Rguotient- We thus conclude that Rguotient is finer than Rjower limit: On the other 
hand, we consider the z-axis in R?, which is given by the map i(7) = (x,0) : Rigwer limit ~ R?. By Example 
5.16, i is an embedding and is continuous in particular. Therefore o 0 i(x) = & : Riower limit — Requotient is 
continuous. This implies that Rguotient is coarser than Rjower limit- Combined with earlier conclusion, we see 
that the quotient topology is the lower limit topology. 
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Figure 58: a quotient topology on three points 


Example 5.24 Let R’ = (R — {0}) U {0,,0_} be the line with two origins. We have an obvious onto map 
f:RI]R- R’ that sends the origin of the first R to 0+ and sends the origin of the second R to 0_. We give 
RJ[R the obvious usual topology: The open subsets are of the form U]]V, with U and V being open subsets 
of respective copies of Rygual- 

Let us study the openness of a subset U C R/ We may write U = V UO, where V is a subset of 


quotient’ 
R — {0} and Oc {0,,0_}. If O= 0 (so that U =V), then f~-'(U) =V]]V. Therefore U is open if and only 
if V is open. If O = {0,}, then f~!(U) = (VU {0}) ]] V. Therefore U is open if and only if V U {0} is open. 
Similar argument can be made for the cases O = {0_} or O = {04,0_}. 
In conclusion, the open subsets in RR cktient are either open subsets of R — {0}, or open subsets of R that 


include at least one (or both) of 04 and 0_. 


U aa U U 
----0 —0---(}+---0-—0---- ----0 ———_l—__0---- 
O_ 
Ux U eg 
aT. ‘=F eietaesy $2330 OE 2 


Figure 59: open subsets in real line with two origins 


Example 5.25 We try to find the quotient topology for the onto map f(x) = 2? : Ryower limit — [0,00). 
According to Lemma 5.12, a subset U C [0,00) is open means 


f(v)eU = flz,c+e) CU for some e>0. 


Note that for any a € U, a #0, we have a positive square root « = \/a and a negative one —x. For0 <e< a, 
the statement above becomes 


v=acU => [a(x+6)*) and ((-2+6)*,a] CU forsomexr>e>0. 


We note that the right side means (a — €1,a + €2) C U, where €, = €(2” — €) and eg = «(2% + €). Similarly, if 
0 € U, then we have 
0cU = > (0,e2) CU forsomee>0. 


Thus we see that the openness of U in the quotient topology is the same as the openness in the usual topology. 


Exercise 5.56 What are the quotient topologies of the discrete and the trivial topologies? 


Exercise 5.57 Consider the onto map [0,1] —- $1,t +> (cos 27t, sin 27t) obtained by identifying 0 and 1. If we 
give [0, 1] the usual topology, prove that the quotient topology on S' is also the usual one. 


Exercise 5.58 In Example 5.22, what is the quotient topology on {+,0,—} if R has the topology generated 
by a topological basis in Example 4.1? 
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Figure 60: quotient topology induced by x? 


Exercise 5.59 In Example 5.23, what is the quotient topology on R if the summation is replaced by difference 
6(2,y) =a2—y:R? — R? What if we change the topology on R? by the topology generated by the topological 
basis 65 in Example 4.2? 


Exercise 5.60 The evaluation E(f) = (f(0), f(5), f(1)) : ClO, Upt conv > R* at three points is an onto map. 


Prove that the quotient topology on R® is the usual one. 
Hint: You may imitate the discussion in Example 5.23. The embedding i can be substituted by the map P 
in Example 5.17. 


Exercise 5.61 In Example 5.25, what is the quotient topology if R is the usual topology? 


Exercise 5.62 Prove that the quotient topology is the finest topology such that the quotient map f is contin- 
uous. 


Exercise 5.63 Suppose B is a topological basis of X, and f : X — Y is an onto map. Show that f(B) = 
{f(B) : B € B} is not necessarily a topological basis of the quotient topology. 


Exercise 5.64 Prove that if f : X — Y is an onto continuous map, and the image of any open subset of X is 
open in Y, then Y has the quotient topology. What if the open subsets are replaced by closed subsets? 


The following tells us a useful relation between the continuity and the quotient topology. 
Also compare with Proposition 1.3. 
Lemma 5.13 Suppose g is a map that factors through an onto map f: 


=e oF 


X 
g=hf: PN Dh 
Y 


Then with the quotient topology on Y, g is continuous = h is continuous. 
Proof. For any open U C Z, we have 


h-\(U) CY is open 
& f-th-(U) CY is open (definition of quotient topology) 
= g'(U) CY is open (by f-*h-'(U) = g*(U)) 
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Example 5.26 Applying Lemma 5.13 to Example 1.23, we see that a continuous periodic map f : Rusual > Y 
with period 1 is equivalent to a continuous map f : S' — Y, where S* has the quotient topology. 
It is easy to see that the open arcs {e” : 0, < @ < 62} form a topological basis of the quotient topology. 


Moreover, these are exactly the intersection of open balls in 1 a with the circle. Therefore the quotient 
2 


topology on S$! is the usual one, the one obtained by thinking of S! as a subspace of Raat 


Exercise 5.65 Let f : X — Y be an onto continuous map, such that for any topological space Z and map 
h:Y — X, his continuous © hf : X — Z is continuous. Is it necessarily true that Y has the quotient 
topology? 

Note: This is the converse of Lemma 5.18. 


Exercise 5.66 Suppose X is a topological space, and f: X — Y,g:Y — Z are onto maps. Then f induces 
a quotient topology on Y, and with this quotient topology, g further induces a quotient topology on Z. On the 
other hand, the composition gf : X — Z induces a quotient topology on Z. Prove that the two topologies on 
Z are the same. 

Note: In other words, the quotient topology of a quotient topology is still a quotient topology. 


An important application of the quotient topology is the topology on spaces obtained by 
attaching one space to another. Specifically, let X and Y be topological spaces. Let A C Y 
be a subset and f : A — X be a continuous map. Then we may construct a set X Us Y by 
starting with the disjoint union X [] Y and then identifying a € A Cc X with f(a) €E Y. You 
may imagine this as attaching (or gluing) Y to X along A. 

For example, let X and Y be two copies of the disk B”. Let A = S"~! C Y be the boundary 
sphere. Let f(a) =a: A-— X be the inclusion of the boundary sphere into X. Then X Uy Y is 
the sphere S"~!. For another example, let X be a single point and Y = B”. Let A= S"™!CY 
be the boundary sphere. Let f(a) =a: A-— X be constant map to the point. Then X U; Y 
is also the sphere S”~?. 

Strictly speaking, we need to describe the set X Uy Y as the quotient set of X][Y. In 
X[[Y, define a ~ f(a) for any a € X. This is not yet an equivalence relation because we 
should also have f(a) ~ a, anda ~ x, y~ y. More importantly, if a,b € A satisfy f(a) = f(b), 
then we should have f(a) ~ f(b). After adding all these additional relations, then we get an 
equivalence relation on X [[Y, call the equivalence relation induced by a ~ f(a). Now we can 
define X Uy Y as the quotient set of this equivalence relation. 


eens een a 


X UY 


Figure 61: glue Y to X along A 


Now we would like to put a topology on X Uy Y. One natural choice would be the quotient 
topology of the following natural topology on X J] Y: Open subsets are of the form U [| V, 
where U C X and V CY are open. Indeed in our two examples about spheres, if we take the 
natural topologies on X and Y, then the quotient topology on the sphere is also the natural 
one. We need to be a little bit more careful in choosing the quotient topology, as illustraed by 
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the example below. For the applications in the subsequent sections, we do not need to worry 
much because X and Y are often bounded and closed subsets of Euclidean spaces. 


Example 5.27 Let X and Y be subsets of a topological space Z, and Z = X UY. Then X and Y have the 
subspace topologies. We think of A = X MY as a subset of Y and let f : A — X be the inclusion. Then 
X Us Y = X UyY is easily identified with Z. 

We have the quotient topology on Z on the one hand, and the original topology on the other hand. For the 
two topologies to be the same, we need U C Z open in the original topology @ UN X C X,UNMY CY open 
in respective subspace topologies. The statement is indeed true if both X and Y are open subsets of Z. Noting 
that the statement is equivalent to the similar statement with open replaced by closed, it is also true if both X 
ad Y are closed subspaces of Z. 

In general, however, the statement is not true. Consider Z = Rygyal, X = (—00,0], Y = (0,00), A= . 
Then U C Roguotient is open if and only if UM (—oo, 0] is open in the usual topology of (—oo, 0], and UM (0, 00) 
is opne in the usual topology of (0,00). In particular, U = (—1,0] is open in Rguotient, but not in Rugual- 


Exercise 5.67 Prove that in Example 5.27, the original topology on Z is coarser than the quotient topology. 


87 


6 Complex 


The theory of point set topology (open, closed, continuity, connected, compact, etc.) lays down 
the rigorous mathematical foundation for problems of topological nature. However, the theory 
only gives general characterizations of topological objects and does not capture enough internal 
structure of specific objects. To actually solve many topological problems, one has to develop 
another type of theory. We have seen one such example in the theory of graphs. 

A very general strategy for solving (mathematical or nonmathematical) problems is to 
decompose the objects into simple pieces. By understanding the simple pieces and how they 
are put together to form the whole object, we may find a way of solving our problems. 

For example, every integer can be decomposed into a product of prime numbers. In this way, 
we consider prime numbers as simple pieces and product as the method for putting simple pieces 
together. For another example, to study the world economy, one may study the economies of 
individual regions/countries and then study the trade between different regions/countries. 

In asimplicial complex, we decompose a topological space into simplices (triangles at various 
dimensions). In a CW-complex, we decompose a topological space into cells (open balls). Such 
decompositions lead to the definition of Euler number in general, and more importantly, the 
homology theory. Other important topological decompositions, which we will not discuss in 
this course, include handlebody and stratification. 


6.1 Simplicial Complex 


Figure 62 shows some low dimensional simplices. 


A°=point A!=interval A?=triangle A’=tetrahedron 
Figure 62: simplices up to dimension 3 
In general, suppose vo, V1,°°-, Un are affinely independent vectors in a Euclidean space. In other 


words, the vectors vj — V9, V2 — Vo, °° * Un — Vo are linearly independent. Then the n-simplex with 
U0, U1,°°*;Un aS vertices is 


oO" (v9, V1,°°°, Un) = {Aovo + Avi Fe HAnUn? OSAP <1,AO + AL Hees HAn = 1}. 


For example, the vectors 0,e1,€2,---,€n in R” are affinely independent. For small n, the 
simplices with these as vertices are shown in Figure 63. 

We note that a simplex contains many simplices of lower dimension. For any subset 
{Vig, Viz» *° +, Vi, } OF {¥0,V1,°--,Un}, we call the simplex o(v;,, vi,,--°+,Ui,) a face of the sim- 
plex o(v9,U1,°++,Un). Figure 64 shows all the faces of a 2-simplex. 


Exercise 6.1 How many k-dimensional faces does an n-dimensional simplex have? 
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Figure 63: simplex with 0, e1, e2,---, as vertices 
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three 0-faces three 1-faces one 2-face 


Figure 64: faces of a 2-simplex 


Definition 6.1 A simplicial complex is a collection K of simplices in a Euclidean space RN, 
such that 


1. 0 € K = faces of o € K; 
2. 0,7 € K > of1T is either empty or one common face of o and 7; 


3. K is locally finite: Every point of R’ has a neighborhood that intersects with only finitely 
many simplices in K. 


Among the three conditions, the second one is the most important. It requires the simplices 
to be arranged nicely. Figure 65 shows some examples that do not satisfy the second condition. 
Another simple counterexample is given by two edges meeting at both ends. The first condition 
can be met by adding all the faces of existing simplices to the collection. The third condition 
is always satisfied when the collection is finite. In this course, we will always assume simplicial 


complexes are finite. 
re O< 
\ * 


Figure 65: counterexamples of simplicial complex 


Definition 6.2 Given a simplicial complex K, the union of all its simplices is called the geo- 
metrical realization of K and is denoted |K|. Conversely, suppose a subset X of R% is the union 
of simplices of a simplicial complex K, then we call X a polyhedron and call K a triangulation 
of X. 
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A simplex A” and all its faces form a simplicial complex. The simplices in this simplicial 
complex are in one-to-one correspondence with nonempty subsets of {0,1,---,n}. The geo- 
metrical realization of this simplicial complex is A”. Therefore A” is a polyhedron. Figure 66 
shows many more sophisticated examples of simplicial complexes. 


OBs gs 


circle annulus Mobius band torus 


a 


Figure 66: examples of triangulation 


Note that we usually envision spaces such as circle, annulus, Mobius band, etc., as curved. 
To make them into polyhedra, we need to “straighten” them. See Figure 67. Since straightening 
is a homeomorphism, we may also think of the curved shape as polyhedra without damaging 


the topological study. 
4 4 
GS _ oy 
2 


Figure 67: sphere is a polyhedron 


A polyhedron may have different triangulations. For example, a sphere can be the boundary 
of either tetrahedron or octahedron. Figure 68 shows three different triangulations of the square 


4 
fs SK 


Figure 68: three triangulations of the square 


Now we consider triangulations of the torus from another angle. Recall that the torus is 
obtained by identifying the opposite edges of a square as in Figure 69. Therefore we may 
construct triangulations of the torus by considering the triangulations of the square. 

Specifically, we try to determine which triangulation of the square in Figure 70 give tri- 
anglations of the torus. Before detailed discussion, we need to worry about one subtle issue 
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Figure 69: get a torus from a square 


when triangulations are mixed with some identifications. It follows from the original definition 
of simplices that the vertices of a simplex must all be distinct. Therefore in a triangulation 
involving some identifications, we have to make sure that for any simplex, the vertices are not 
identified. Thus we need to verify two key points!!: One is the second condition in the definition 
of the simplicial complex. The other is that vertices of a simplex are all distinct. 

In Figure 70, the first triangulation fails both key points: The vertices of o are not distinct, 
and the intersection of o and 7 consists of one edge and one vertex 2. The second triangulation 
appears to satisfy all the conditions in the definition of simplicial complex. However, it is not 
a triangulation of the torus because the vertices of a are identified. The third triangulation 
satifies the second key point. However, it fails the first key point because the intersection of o 
and 7 consists of one edge and one vertex 2. The similar problem happens for the intersection 
of o and p, which consists of two edges. Only the fourth one is a triangulation of the torus. 


i-—-— 1 7 1 IN] 7 
VA VAVAVA 
UN 1 LN c. a INA 


Figure 70: which is a triangulation of the torus 


Exercise 6.2 In Figure 71, which are triangulations of the torus? 


Figure 71: which are triangulations of the torus 


Exercise 6.3 The Klein bottle is obtained by identifying the opposite edges of a square as in Figure 72. Find 
a triangulation of the square that gives a triangulation of the Klein bottle. 


Exercise 6.4 The real projective space P? is obtained by identifying the opposite points of the boundary circle 
(see Figure 73). Find a triangulation of P?. 


‘Strictly speaking, we need to prove that if the two key points are satisfied, then we can ”straighten” these 
simplices in a Euclidean space of sufficiently high dimension. The fact is true and the detailed proof is omitted. 
y hig p 
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Figure 72: get Klein bottle from a square 
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Figure 73: identifying the opposite points of the boundary circle to get a projective space 


6.2 CW-Complex 


Simplices are the simplest pieces you can use as the building block for topological spaces. 
However, simplicity comes at a cost: the decomposition often gets very complicated. Here is 
the analogy: The economy of individual person is much simpler than the world economy. If 
you use individual person as the building block for the world economy, the whole system would 
become so complicated that you cannot reasonably study the world economy. On the other 
hand, if you use countries as the (more sophisticated) building blocks for the world economy, 
then the whole system is more manageable, and you are able to study the world economy. 

The concept of CW-complexes addresses this problem. In a CW-complex, the building 
blocks are cells, which are parts of the space homeomorphic to the closed ball B”. Thus a 
CW-structure on a space X is a sequence of subspaces 


KO CX VES Ce EXMCSHCX SUX" 


such that X” is obtained from X"~! by attaching (or gluing) some n-dimensional cells, and 
certain point-set topological conditions are satisfied!?. If X = X", then we say X is an n- 
dimensional CW-complex. 

A graph G can be considered as a 1-dimensional CW-complex. G° is all the vertices, and 
G = G' is obtained by attaching the end points of edges to the vertices. The sphere S? is a 
2-dimensional CW-complex, with one 0-cell and one 2-cell. The torus T? is a 2-dimensional 
CW-complex, with one 0-cell, two 1-cells, and one 2-cell. 


Exercise 6.5 Find CW-structures for the Mobius band, the Klein Bottle and the projective space P?. 


Strictly speaking, the process of attaching a cell is illustrated in Figure 75. Given a topo- 
logical space X, and a continuous map f : $”~' > X, we construct a set ([[ = disjoint union) 


X Uf B= X][B", B” = B" — §""! = interior of unit ball, 


12We have an obvious map from the disjoint union of cells onto X. In case the number of cells is finite, the 
topology on X is the quotient topology. In the infinite case, the topology is more subtle, which we will not 
worry about in this course. 


92 


attach 1-cells 
to 0-cells 
es boundaries VU @ 
e —= 


one 0-cell sphere 


four " soli Sok one 2-cell 


seven l-cel . 


[pL Ss 


Figure 74: the CW-structures of a graph, the sphere, and the torus 


where we note that the unit sphere S"~! is the boundary of the unit ball B". We also have an 
onto map 


a aE xX 
F(z)=¢ fla) a€S™" : X[[B" > Xu; B". 
a aeé B” 


On the disjoint union X [] B” we have the quotient topology 
{UUV: UcCX andV C B” are open}. 


Then onto map F induces the quotient topology on X U,; B”. 


Figure 75: glue a disk and the open subsets after gluing 


More generally, if we have several continuous maps f; : S"-' — X, i= 1,---,k, then we 
can similarly construct X Uz;,3 ([[%_, B”). We say that this space, equipped with the quotient 
topology, is obtained by attaching k n-cells to X along the attaching maps fi,---, fr. 

Thus a finite CW-complezx is constructed in the following steps. Start with finitely many 
discrete points X° (0-skeleton). Then attach finitely many intervals to X° along the ends of the 
intervals. The result is a graph X! (1-skeleton). Then attach finitely many 2-disks to X, along 
the maps from the boundary circles of the 2-disks to X'. The result is X?, a 2-dimensional 
CW-complex called 2-skeleton. We keep going and each time provide the new skeleton with 
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the quotient topology. After finitely many steps, we have constructed the finite CW-complex 
(as a topological space). 

The process also works for infinite CW-complexes. However, some local finiteness condition 
is needed in order to successfully carry out the whole construction. 

Finally, we note that any triangulation is a CW-structure. The simplices in a triangulation 
are the cells in the CW-structure. 


6.3. Projective Spaces 


The n-dimensional real projective space is 
P” = {all straight lines in R"*! passing through the origin}. 


For example, since there is only one straight line in R” passing through the origin, we see 
that P® is a single point. Moreover, the straight lines in R? passing through the origin are in 
one-to-one correspondence with points in the upper half of the unit circle, with two ends of the 
upper half identified (both representing the x-axis). Clearly, this shows that P? is a circle. 


L 
point on upper half circle 
corresponding to L 


Figure 76: why P! is a circle 


There are several useful models for the real projective space. Note that any nonzero vector 
v in R” span a straight line passing through the origin (i.e., 1-dimensional linear subspace). 
Thus we have a map 


f(v) = [vo] =span{v}:  R™ — {0} > P”, 


which is clearly onto. We have the natural topology on Rt! — {0} as a subspace of R”*!. We 
may use this to give P” the quotient topology. Note that two nonzero vectors u and v span the 
same line if and only if u = Av for some \ € R* = R — {0}. Thus we also denote 


= Ret _ {0} 
R* 


Pp” 
Another model is derived from the similar idea, with the additional observation that using 


unit vectors is sufficient to generate all straight lines. Since the unit vectors in R"*! form the 
unit sphere S”, we are led to the onto map 


a(v) = [v] =span{v}: S”— Pp” 
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Since u,v € S” span the same line if and only if u = +v, we also denote this process as a 
quotient set 


Ss” 
i : 
uN -v 
In other words, the real projective space is obtained by identifying the antipodal points on the 
unit sphere. 


Figure 77: identifying antipodal points on the sphere gives the projective space 


We also have the quotient topology on P” induced from the subspace topology on S$”. This 
topology on P” is the same as the one induced from R”*! — {0}. The key reason is that 
R”*! — {0} is homeomorphic to 3” x (0,00). 

By using the sphere model, we deduce from $° = {—1,1} that P® is a single point. Figure 
78 shows that P! is homeomorphic to $*, and the quotient map S' — P! is “wrapping S! twice 
on itself”. If we think of S' as consisting of complex numbers z of norm 1, then the quotient 


map is z — 27. 


=~. 


Figure 78: S' > P' is wrapping S* twice on itself 


What about P?? The psychological difficulty in visualizing P? is that one has to imagine 
two points on S$? as one point. We divide $? into upper half and lower half, and observe that 
any point on the lower half is identified with a point on the upper half. In other words, the 
map 

7: upper S? > P? 


is still onto. The only identification needed is the antipodal points on the equator S'. Since we 
know already that identifying antipodal points on S' will simply yield P', P? is obtained by 
gluing the boundary S' of B? to P! along the canonical projection S! > P!. 

The discussion about P? applies to higher dimensional cases. In order to obtain P”, it is 
sufficient to consider only the upper half B” of the sphere S”. We only need to identify the 
antipodal points of the equator $”~! (which is the boundary of the upper half). However, this 
identification gives nothing but P"~! from the equator. Therefore we see that 


Pie PP wa Be 
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Figure 79: a model of P? 


is obtained by attaching an n-cell to P"! along the canonical projection 7: S"-! > Pr}, 
Incidentally, the discussion gives us a CW-structure of P”. We have 


PUAN oie P= BCP Cee PY Sept 


and P* is obtained by attaching one k-cell to P*~!. 

Real projective spaces may be generalized in two ways. One is the complex (and even 
quaternionic) projective spaces. The other is the Grassmannians, which replaces the straight 
lines by linear subspaces of some fixed dimension. Here we only briefly describe the complex 
projective space C'P”. Sometimes to distinguish the real and complex projective spaces, we also 
denote the real projective spaces by RP”. 

Similar to the real projective space, we define 


CP” = {all (complex) straight lines in C”*’ passing through the origin}. 
We have the model 
a ctrl _ {0} 
aaa’ sane, 
given by the fact that complex straight lines are the spans of nonzero vectors. We also have 
the model 


Cp” Ct =C-— {0} 


Gant gant 
CP" = = 
St vu~rdv,rA€E 8! 


where we use the fact that S?"*! is the unit ball in C"t!, and two unit vectors span the same 
complex linear subspace if and only if one is a multiple of the other by a complex number of 
norm 1. 

In terms of the sphere model, the real projective space is obtained by thinking of (antipodal) 
pairs of points as single points, while the complex projective space is by thinking of circles of 
points as single points. Note that since S' is only one circle, CP® is a single point. As for CP!, 
we may start with 


St={\EG, |= 


SS ={(a,y) CC*r lal +|yl? = 1}. 


Then the circle that (x, y) belongs to is [x,y] = {(Az, Ay) : |A] = 1}, which represents one point 
in CP!. By this description, we get a map 


Meal = 3 a : CP! 82 =CU {oo}. 
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It is easy to see that hx, y| = hiz,w] if and only if (x,y) and (z, w) belong to the same circle. 
Therefore h is a one-to-one correspondence. It turns out that h is a homeomorphism (this can 
be verified either directly or by using the fact that both CP! and S$? are compact Hausdorff 
spaces). Thus we conclude that CP! = S?. 


[Ss 


\——__7 
= 
CP" 


Gant 


Figure 80: CP” is obtained from $?”"*+ by identifying circles to points 


The general complex projective space has CW-structure similar to the real one. We have 


CP aii eCP a=S*e CP Cs2OCPr™ecPr 


and 
CP =CP A u2R" 


is obtained by attaching a 2k-cell to CP*~! along the canonical projection 7 : S?*-! > CP*-!, 


6.4 Euler Number 


In Chapter 3, we have seen some applications of the Euler formula for the sphere and the plane. 
The formula is about the alternating sum of the numbers of vertices, edges, faces, etc. Note 
that from the CW-complex viewpoint, the vertices, edges, faces are nothing but 0-, 1-, and 
2-dimensional simplices. Therefore we may generalize the Euler formula by introducing the 
following concept. 


Definition 6.3 The Euler number of a finite CW-complex X is 
x(X) = $°(-1)'(number of i-cells in X). 


Since simplicial complexes are special cases of CW-complexes we also have the Euler number 
for a simplicial complex K: 


x(K) = 5°(-1)'(number of i-simplices in K). 


If X is finitely many points, then X is a 0-dimensional CW-complex, and y(X ) =number 
of points in X. The closed interval has a CW-structure given by two 0-cells (two ends) and 
one l-cell (the interval itself). Therefore (closed interval) = 2—1 = 1. More generally, in 
a graph each vertex is a 0-cell, and each edge is a I-cell. Therefore x(graph) =(number of 
vertices)—(number of edges). The following are more examples of CW-complexes and their 
Euler numbers. 
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CW-complex O-cell | 1-cell | 2-cell k-cell xX 
circle St 1 1 0 0 0 

a 1 k=0,n . 

n-sphere S 1 0 0 i RL0a 1+ (-1) 

rectangle, disk, etc. 1 1 1 0 fork >3 1 
annulus 2 3 1 0 fork > 3 0 
torus 1 2 1 0 fork > 3 0 

‘ m 1 even n 

real proj. space RP 1 1 1 1 foralO<k<n a eda 

. a 1 even k 
complex proj. space C'P 1 0 i) eda F fisted 


Strictly speaking, because a space (polyhedron) can have many different CW-structures 
(simplicial structures), the Euler number should be independent of the choice of the structure 
in order for the definition to be really rigorous. For example, the different triangulations of 
the torus in Figure 81 give the same Euler number 0. Moreover, Theorem 3.5 essentially says 
that the Euler number of a region on the plane without holes always have the Euler number 
1, no matter how it is divided into smaller pieces by a graph. You may try more examples 
and convince yourself that the Euler number is indeed independent of the choice of the CW- 
structure.A rigorous proof of the independence of the Euler number on the choice of the CW- 
structure in general requires some more advanced topology theory, such as the homology theory. 
We will not develop such a theory in this course. 


9—27+18=0 7—21+14=0 


Figure 81: the Euler number of the torus is always 0 
The following are some useful properties of the Euler number. 
Lemma 6.4 If X and Y are finite CW-complezes, then 
MAU) XX) eX) SH ee OY) 


and 
X(X x Y) = x(X)x(Y¥). 


Proof. By X UY, we mean a CW-complex, such that X, Y, and X MY are unions of cells in 
X UY (thus X, Y, and X NY are called CW-subcomplexes of X UY). Clearly, if we denote by 
fi(X) the number of i-cells in X, then we have 


Jie Y= FSR) hen): 
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Taking alternating sum of both sides over all 7 = 0,1,2,---, we get the first equality. 

By X x Y, we mean the product CW-complex, in which the cells are the the products of the 
cells in X and in Y. The key observation here is that a product of balls is still a ball. Clearly, 
we have 


fi(X x Y) a= SX 
Thus 
Mk XY) = DVD HOOK) = DAK 
: (S960) (1-0) = xo), 


Exercise 6.6 Find the Euler number of Mobius band, Klein bottle, the n-ball B”, and the complex projective 
spaces. 


Exercise 6.7 Find the Euler number of the n-simplex A”. 


Exercise 6.8 Find the Euler number of the spaces in Figure 82. 


ipa 
Ree 


union of 4 boxes 


ring of five P” 
connected by lines 


square with n holes 


Figure 82: find the Euler numbers 
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7 Surface 


7.1 Manifold 


Consider the spaces in Figure 83 (as subspaces of R?). We see that the spaces on the first row 
are more “regular” than the ones on the second row. In fact, we can pinpoint exactly where 
the irregularities are in the spaces in the second row. Such irregularities are indicated by the 
question marks. 


Uae ere square 
interval interval 


Figure 83: “regular” and “irregular” spaces 


Mathematically, we may describe our observation as follows. If we pick any point in any 
space in the first row, we can always find a small neighborhood U around the point, such that 
U is either homeomorphic to R, or Ry = {x : x > 0}. Evidently, such a property fails at the 
questioned points in the spaces on the second row. 


C) . — 


Figure 84: what “regular” means 


The similar case can be made at higher dimensions. Figure 85 contains some 2-dimensional 
examples. In general, an n-dimensional (topological) manifold is a Hausdorff topological space 
M satisfying the following properties: For any point « € M, there is an open subset U C M, 
such that « € U and U is homeomorphic to either the Euclidean space R” or the half Euclidean 
space. RY? = (21, 72%; 2n) i oy 2 Of 


'3Born November 8, 1869 in Breslau, Germany (now Wroclaw, Poland); Died January 26, 1942 in Bonn, 
Germany. In his landmark book Grundztige der Mengenlehre, published in 1914, Hausdorff introduced the 
modern axioms of topology that we use today. 
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Figure 85: “regular” and “irregular” spaces at dimension 2 


From the examples in one and two dimensions, it is easy to see that the points corresponding 
to x, = 0in case U = R" form the so-called boundary of the manifold, which is usually denoted 
as OM. A closed manifold is a compact manifold without boundary (in other words, we always 
have U = R”). The circle, the sphere, and the torus are all closed manifolds. 

0-dimensional manifolds are isolated points. The circle and the real line (which we recall is 
homeomorphic to any open interval) are examples of 1-dimensional manifolds without boundary. 
The closed interval is a 1-dimensional manifold with two end points as the boundary. The 
sphere and the torus are examples of closed 2-dimensional manifolds. The Mobius band and 
the square are 2-dimensional manifolds with one circle as the boundary (note that the square 
is homeomorphic to the disk). 2-dimensional manifolds are also called surfaces. 

The unit ball 

S 1 ={(a1,+++,a,): eet +22 =1} 
in the Euclidean space R” is an (n — 1)-dimensional closed manifold. The real projective space 
P"~' is a closed manifold of dimension (n — 1), and the complex projective space CP”! is a 
closed manifold of dimension (2n — 2). 
The Euclidean space R” is a manifold without boundary. The unit ball 


BY a (Getcha, | 4 7, bese <1t 
is an n-dimensional manifold with 0B" = S"~!. 
Exercise 7.1 Which alphabets are manifolds? Which are not? 


Exercise 7.2 Find a homeomorphism from the Mobius band to itself that reverses the direction of the boundary 
circle. 


Exercise 7.3. Prove that if M and N are manifolds, then M x N is a manifold. Moreover, we have 0(M x N) = 
(OM x N)U(M x ON). 

A fundamental question in topology is the classification of manifolds. Since a space is a 
manifold if and only if its connected components are manifolds, the problem is really about 
connected manifolds. 

The only 0-dimensional connected manifold is a single point. It can also be shown that 
the only 1-dimensional connected and closed manifold is the circle. The main purpose of this 
chapter is the classification of connected and closed surfaces. 
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7.2 Surface 


The sphere S? is a closed surface without holes. The torus T? is a closed surface with one hole. 
There are also closed surfaces with many holes. The number of holes is called the genus of the 
surface and is denoted by g(S). 


Figure 86: holes in closed surfaces 


The list of closed (and connected) surfaces in Figure 86 is not complete, because it does not 
include the projective space P?. Here we provide yet another way of constructing P?. Since 
the boundaries of the Mobius band and the disk are circles, we may glue the two boundaries 
together. The result is a surface without boundary, and this is P?. 


U -- 


boundary 


Figure 87: a way of constructing P? 


The idea for constructing P? may be applied to other situations. For example, we may take 
two Mobius bands and glue along their boundary circles. The result is the Klein bottle K? in 
Figure 88. 


If you cut along this line, 
you will get two Mobius bands 


Figure 88: Klein bottle is the union of two Mobius bands 


In general, for any two closed connected surfaces S; and Sj, we may delete one disk from 
each surface, and then glue 9, — B? and 5S) — B? together along the boundary circles (B is the 
interior of B). The result is the connected sum 


31482 = (S1 — B?) Us: (Sp — B?) 
of S; and 5. For example, from Figure 87, we see P? — B? is the Mébius band. Therefore the 
Klein bottle K? = P?#P?. 
Strictly speaking, we need to justify the definition of the connected sum by showing that 
the surface S,#55 is, up to homeomorphism, independent of the following choices. 
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1. The size of the disks to be deleted. 
2. The location of the disks to be deleted. 


3. The way the two boundary circles are glued together. 


—_> —_ SiS 
Figure 89: connected sum 


To see what happens when we change the size of the disk. Consider two disks B2,,,), and 


Byig in a surface S such that Bz... is contained in the interior of By,,. We may find a disk 


small 
Beas in S that is slightly bigger than Beig: It is easy to construct (see Exercise 7.4) a 
homeomorphism ¢ from Beiggost — Be, (with boundary OBe isco U OBpig) tO Beipsost — Be, 


(with boundary OBFissost U OBsnan) Such that the restriction on OBF pros 18 identity. Then we 
have a homeomorphism 


a= Bie = (S = Be See) U (Brass me Be.) 
| ia Lo 
S — Be (S Bee) U (Brees = TB sas) 


small — 


This implies that the connected sum is independent of the size of the disks. 


S — B? 


small 


Figure 90: S — Bz, and S — B2,,) are homeomorphic 


Exercise 7.4 The triple (Brigaest? Pbig? Pamall) is homeomorphic to (B?(r), B?(1), B?(s)), where r > 1 > s 
and B?(r) is the disk in R? centered at the origin and with radius r. Construct a homeomorphism ~ : 
B?(r) > B?(r) such that ~(a) = x for x € OB (r) (a circle of radius r) and u(B?(1)) = B?(s). Then w 
induces a homeomorphism B?(r) — B?(1) & B?(r) — B?(s). Show that this homeomorphism translates into a 
homeomorphism Bei csedt - Brie = Deresck = Bee with the desired property. 
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Now we cosider what happens when the location of the disk is changed. Since the size does 
not matter, it is sufficient to consider two tiny disks B? and B, in S that contain points x and 
y in the interiors. We find a path connecting x to y without self crossing. Then we thicken 
the path a little bit an get a longish region D C S that contains both tiny disks Bz and By 
in the interior. It is easy to construct (see Exercise 7.5) a homeomorphism ¢ from D to itself, 
such that the restriction on the boundary OD is identity and ¢(BZ) = B. Then we have a 
homeomorphism 

S2B= S=))- 0 (DSB) 
| id lo 
S— B= (S—D) U (D= FB) 


This implies that the connected sum is independent of the location of the disks. 
We remark that the argument involves a path from x to y. This requires S to be connected. 


Figure 91: S' — B? and S — B? are homeomorphic 


Exercise 7.5 The triple (D,B?, Bj) is homeomorphic to (B?((0,0),4),B?((—2,0),1), B?((2,0),1)), where 
B?((a,b),7r) is the disk in R? centered at the point (a,b) and with radius r. Construct a homeomorphism ~ : 
B?((0,0),4) + B?((0,0),4) such that o(x) = x for x € 0B?((0,0), 4) (a circle of radius 4) and ~(B?((—2,0),1)) = 
B?((2,0),1). Then w translates into a homeomorphism D & D with the desired property. 


Exercise 7.6 Is the connected sum $752 well-defined if we drop the condition that S; and Sz are connected? 


Now we turn to the way the two boundary circles are glued together. If we assign directions 
to the two boundary circles, then there are two possibilities for the glueing map: preserving 
the directions, and reversing the directions. Specifically, let f : 0(S; — B?) — 0(S) — B?) bea 
homeomorphism used in constructing a connected sum S)#/5 2. We identify 0(S; — B?) with 
S! = {z: 2 € C,|z| = 1} and introduce a homeomorphism p : 0(S, — B?) > 0(S, — B?) 
corresponding to the complex conjugation map z — 7: $1 — S$. Then the other connected 
sum $)# 5,92 is given by the glueing map fp : 0(S; — B?) > O(S2 — B?). 

If we can extend the homeomorphism p from the boundary to a homeomorphism @ : S; — 
B? — S, — B? of the whole, then we have a homeomorphism 


Si#tfpS2= (51 — B?) Us, (S2 — B?) 
Lo. { ia 
Si#tsS2 = (S1—B?) Us (S2— B?) 


Thus different ways of glueing the boundary circles together give us homeomorphic surfaces. 
For the cases S; = T? and P?, such an extension ¢ can be constructed explicitly (see Exercises 
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7.2 and 7.7). For general surfaces, the existence of @ can be proved by making use of the 
classification Theorem 7.5 (also see Exercise 7.25). 


Exercise 7.7 Let M be obtained by deleting a disk from the torus T?. Describe a homeomorphism from M 
to itself such that the restriction on the boundary reverses the boundary circle. 


Connected sum can also be defined for manifolds of other dimensions. By essentially the 
same reason, the connected sum of connected manifolds is independent of the choice of the disks. 
However, a suitable extension homeomorphism ¢ may not always exist in general. Therefore 
in the definition of the connected sum at higher dimensions, the orientation of the boundary 
spheres must be specified. 

The connected sum construction can be used repeatedly. For example, the surface in Figure 
92 is the connected sum of g copies of the torus, which we denote by gT?. We may also take 
the connected sum of several copies of P? to get a closed surface gP?. 


g holes 


Figure 92: a closed surface with g holes 


Lemma 7.1 The connected sum of (connected and closed) surfaces has the following properties. 


1. Commutative: S,#S2 = SoS); 


2. Associative: (S1#52)#53 = S1#(S2#S3); 
3. Identity: S#S? = S. 


The connected sum with copies of the sphere S$”, the torus T?, and the projective space 
P? produces many connected and closed surfaces. Using the Lemma above and the fact that 
T?#P? = P?#P?#P? (proved later in Theorem 7.6), all the surfaces thus obtained are listed 
below. 


1. sphere S?; 


2: Gonnected, sums of torit 1,7 O oP eT eT ere 
3. connected sums of projective spaces: P?, P?#4P?, P?#P?#P?,---. 


In the classification Theorem 7.5, we will show that this is the complete list of connected and 
closed surfaces. 


105 


Exercise 7.8 Prove that if M and N are manifolds and we have a homeomorphism 0M = ON, then by gluing 
the two manifolds together along the homeomorphism of the boundaries, we get a manifold M Ug N without 
boundary. 


Exercise 7.9 Prove that the construction of P? in Figure 87 is consistent with the constructions in Section 
6.3. 


Exercise 7.10 By choosing special disk, special glueing, and making use of the fact S$? — B? & B?, prove the 
properties of the connected sum in Lemma 7.1. 


Exercise 7.11 What do you get if you shrink the boundary circle of the Mobius band to a point. 


Exercise 7.12 We can construct “self-connected sum” as follows: For any (connected) surface S, remove two 
disjoint disks from S and then glue the two boundary circles together. What do you get? 
Note: The answer may depend on the way (there are two) the circles are glued together. 


7.3 Simplicial Surface 


Our current definition of a surface without boundary is not easy to work with. To classify 
connected and closed surfaces, we need a more constructive way of describing them. Thus 
we take a simplicial approach and ask how can each point in a simplicial complex K have a 
neighborhood homeomorphic to R?? Note that AK must be 2-dimensional, meaning that K 
contains only vertices (0-simplices), edges (1-simplices), and faces (2-simplices). Moreover, we 
have three cases to consider according to the location of the point. 

(1) Suppose z is in the interior of a face. Then the interior of the face is a neighborhood of 
x homeomorphic to R?. In other words, the manifold condition is satisfied for such x. 


Figure 93: the (open) face xz is in is homeomorphic to R? 


(2) Suppose «x is in the interior of an edge. Then the neighborhood of x in K involves all 
the faces with the edge as part of the boundary. From Figure 94, we get the following condition 
for finding a neighborhood homeomorphic to R?. 


A. Each edge is shared by exactly two faces. 


(3) Suppose x is a vertex. Then the neighborhood of x involves all the edges and faces con- 
taining this vertex. From Figure 95, we get the following condition for finding a neighborhood 
homeomorphic to R?. 


B. For each vertex v, all the faces with v as a vertex can be cyclically ordered as 01,02,°++,On; 
such that 0; and 044, have exactly one edge in common (On41 = 01). 
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homeomorphic to R? not homeomorphic to R? 


Figure 94: the neighborhood is homeomorphic to R? only when there are exactly two faces 


homeomorphic to R? not homeomorphic to R? 


Figure 95: when the neighborhood of a vertex is homeomorphic to R? 


In the subsequent sections, we will work with the following definition of surfaces: A closed 
surface is a finite 2-dimensional simplicial complex satisfying conditions A and B. Strictly 
speaking, we need to justify this by showing that this definition is equivalent to the definition 
in the last section. This was done by T. Radé“ in 1925. We will not discuss the proof here. 


7.4 Planar Diagram and CW-Structure of Surface 


A CW-structure of the sphere S? consists of two 0-cells v and w, one 1-cell a, and one 2-cell 
B?. The boundary of the 2-cell is divided into two parts (edges). By identifying the two edges, 
we get S?. 


Figure 96: glueing the boundary of the disk to get a sphere 


A CW-structure of the torus T? consists of one 0-cell v, two 1-cells a and b, and one 2- 
cell B?. The boundary of the 2-cell is divided into four edges. By identifying these edges as 
indicated in Figure 97, we get T?. Note that the identification of the edges forces the four 
vertices at the corners of the square to become the same one in T?. 


M4Born June 2, 1895 in Budapest, Hungary; Died December 12, 1965 in New Smyrna Beach, Florida, USA 
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U U 
Jeph eS - €& 
a 
U U 
b 


Figure 97: glueing the boundary of the disk to get a torus 


A CW-structure of the projective space P? consists of one 0-cell v, one 1-cell a, and one 
2-cell B?. The boundary of the 2-cell is divided into two edges. We identify the two edges in 
a different way from the case of sphere. Since the identification is the same as identifying the 
antipodal points of the boundary circle, the result is the real projective space P?. We also note 
that the identification of the two edges forces the two vertices to become the same one in P?. 


a 
a 


Figure 98: glueing the boundary of the disk to get a projective space 
A CW-structure of K? consists of one 0-cell v, two 1-cells a and b, and one 2-cell B?. The 
boundary of the 2-cell is divided into four edges. By identifying the edges in a different way 


from the torus, we get K?. Note that the identification of the edges forces the four vertices to 
become the same one in K?. 


of Be fo > (op bo > 9 


Figure 99: glueing the boundary of the disk to get a Klein bottle 
Exercise 7.13 In Figure 100 is another way of gluing edges of a square together to form a surface. What is 
this surface? 
All the examples shown above fit into the following pattern. 


1. The boundary of the disc B? is divided into several edges. In other words, we think of 
B? as a polygon; 
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Figure 100: what surface do you get 


2. The edges are grouped into pairs and assigned arrows; 


3. The (connected and closed) surface is obtained by identifying all the pairs of edges in the 
way indicated by the assigned arrows. 


The polygon with indicated pairs and arrows is called the planar diagram of the surface. Note 
that the planar diagram also gives us a CW-structure for the surface. The following technical 
result enables us to study surfaces by considering only the planar diagrams. 


Lemma 7.2 Any connected and closed surface is given by a planar diagram. 


Proof: We use the combinatorial description of a surface S as a 2-dimensional simplicial complex 
satisfying conditions A and B. We try to arrange the faces into a sequence 01, 02,°-+,@n, Such 
that o; intersects U;<;0; (the union of all the previous faces) along some edges. We do this 
inductively. 


Suppose 01, 02,°:::,0% have been found and satisfy the desired condition. Denote the re- 
maining faces by 7),72,---,7. By the connectivity of S, we can always find some o; and 7; 
sharing a vertex v. Let 0j,, 0i2,°*+, Fig, Tj15 Tjgs***5Tj, be all the faces with v as a vertex. We 


note that p,q > 1. Then these faces can be arranged in the cyclic way as described in condition 
B. The cyclic way implies that we can find a face o;, and a face 7;, that are “adjacent” in 
the cycle. Then the two faces must share at least one edge. In particular, the intersection 


Tpeile [U;<40;] contains at least one edge. Thus if we denote Tg = o441, then 01, 02,-++, 0K, Ok41 
still satisfy the desired condition. 
Now for the sequence 0), 02,:--,0, Satisfying the said condition, we take the union of the 


faces one by one, in the order of the sequence and each time along exactly one edge. For example, 
in the triangulation of the torus T? in Figure 101, the intersections 0201, 03 (01 Uoa), +++, 
o5 (01 U--: Uo4) are all just single edges, and the union we construct is along this edge. 
However, 06M (0; U---U os) consists of two edges: One is between og and o5; The other is 
between og and o;. In constructing the planar diagram, we have chosen the gluing to be along 
the edge between og and os, and the other pair is no longer glued together. Similar choices are 
made when we glue 0g, 010, 011, 012, 13, 014 to the previous faces. 

Suppose after the k-th step, we get a disk B(k). Then all the edges in the interior of the 
disk have been identified. By the condition A, the common edge(s) between 0,41 and Uj<0; 
must lie on the boundary of B(k). Therefore if we glue along only one such common edge, we 
still get a disk B(k +1). Thus we have inductively proved that the end result of our union is 
a disk B(n). 
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Figure 101: from triangulation to planar diagram 


Of course, the edges on the boundary of B(n) must still be glued together to form S. By 
condition A, each edge is identified with exactly one other edge. This makes B(n) into a planar 
diagram of S. 


We introduce the following simple notation for planar diagrams: First we give names to the 
edge pairs. Then we start from some vertex and traverse along the boundary. Our trip gives 
us a sequence of names, from which we make a word by using “name” when the direction of 
our trip is the same as the assigned arrow and using “name !” when the direction of our trip 
is opposite to the assigned arrow. The examples at the beginning of this section show that S?, 
T°’, P?, K? are given by the planar diagrams aa~', aba~'b~, aa, abab~', respectively. 


Lemma 7.3 Given planar diagrams of two surfaces, the planar diagram for the connected sum 
is given as in Figure 102. 


Figure 102: connected sum of planar diagrams 


Proof. The proof is illustrated in Figure 103. The disks used for constructing the connected 
sum can be chosen anywhere. In particular, we may choose them near vertices, as indicated 
by the shaded regions in the figure. Since the connected sum is constructed by identifying the 
boundaries of the disks, we denote the boundaries of the disks by the same name e. After 
identifying e, we get the planar diagram for the connected sum. 


Figure 103: construct connected sum of planar diagrams 
As a consequence of the lemma, we have the standard planar diagrams in Figure 104. 
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Figure 104: standard planar diagrams 


7.5 Cut and Paste 


Different planar diagrams may give the same surface. We may rigorously justify this by the cut 
and paste process. Such process is the key technique in the proof of the classification theorem 
in the next section. In this section, we practice cut and paste with some simple examples. 


Lemma 7.4 The planar diagrams aabb and abab~' give the same surfaces. 


Since aa gives the projective space P?, by Lemma 7.3, aabb gives the connected sum P?#P?. 
From Figure 72, abab~! gives the Klein bottle. Thus the Lemma basically says K? = P?#P?. 
The fact was illustrated in Figure 88. 


Proof: The following process shows how we start with the planar diagram abab~' and manipulate 
the glueing process and get the planar diagram aabb at the end. The manipulation is taken to 
make sure that the surfaces represented by the diagrams are the same. 


b b b b 
|} 7: 

b b 

a 
{| 7 

b c 

Figure 105: abab~! is equivalent to aabb 
Here we explain in detail what is really going on. The first arrow means that the square 

may be considered as obtained by gluing two triangles together along the edge pair c. In this 


way, the surface is obtained by gluing two triangles together along three edge pairs a, b, and c. 
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The first equality is simply another way of drawing the pair of triangles. We keep the first 
triangle and flip the second triangle upside down. 

In the second arrow, we glue the edge pair a first and leave the other two pairs alone. 

The second equality means that the triangle is homeomorphic to the square, with edge pairs 
b and ¢ unchanged. 

The last equality simply renames the edge pairs b to a and ¢ to b°!. 


Exercise 7.14 From the way the Klein bottle is constructed in Figure 99, show that the Klein bottle is obtained 
by gluing two Mobius bands together along their boundaries. 


Exercise 7.15 There appears to be six different square diagrams. Find these square diagrams and identify 
each of them with one of $?, P?, T? and K?. 
7.6 Classification of Surfaces 


The following classification theorem shows that the list of surfaces in Section 7.2 is complete. 
The theorem was first established by Dehn’? and Heegaard’® in 1907. 


Theorem 7.5 Every connected closed surface is homeomorphic to a sphere, a connected sum 
of several tori, or a connected sum of several projective spaces. 


Proof. By Lemma 7.2, a connected closed surface is given by a planar diagram. There are 
two types of edge pairs in a planar diagram: opposing and twisted, as indocated in Figure 106. 
The dotted lines indicate the other edges. In terms of the words, an opposing pair appears as 


--a---qa-+--+-, and a twisted pair appears as ---a---a--- 
a a a a 
opposing pair twisted pair 


Figure 106: two possible edge pairs 


Now we try to simplify the planar diagram. First we carry out the following preliminary 
simplifications. 


1. Combine identical strings (see Figure 107); 
2. Eliminate adjacent opposing pairs (see Figure 108); 


3. Reduce the number of vertices to one. 
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Figure 108: eliminating adjacent opposing pair 


If the first and the second simplifications lead us to the adjacent opposing pair in Figure 
109, then all edge pairs are eliminated, and the surface is S$? (see Figure 96). Otherwise we 
continue with further simplification. 


a 


Figure 109: aa~! gives the sphere 


As for the reduction of the number of vertice, note that the identification of the edge pairs 
in a planar diagram forces some vertices in the diagram to be identified. For example, in Figure 
110, six vertices are identified as v, and the remaining two are identified as w. 

The cut and paste process in Figure 111 shows that if a vertex v appears at least twice, then 
the number of appearance may be reduced by one. We repeat the process until the number of 
the appearance is reduced to exactly once. Then we must have an adjacent opposing pair on 
the two sides of v, as in Figure 108. Thus v can be eliminated and the number of vertices is 
reduced by one. Repeating the process will eventually reduce the number of vertices to one. 

After the preliminary simplification, we try to simplify the diagram to become a product of 
aa and aba~'b~+. Since aa comes from a twisted pair and aba~'b~! comes from (two) opposing 
pairs, this involves two processes. 


1. For a twisted pair ---a---a---, we bring the pair together and form ---aa---; 
2. For an opposing pair ---a---a~'---, we find another opposing pair b located as 
--a+++b++-q7'++-b-1.--, Then we bring the two pairs together and form «--aba~'b7! - + «. 


15Born November 13, 1878 in Hamburg, Germany; Died June 27, 1952 in Black Mountain, North Carolina, 
USA 


'6Born November 2, 1871 in Copenhagen, Denmark; Died February 7, 1948 in Oslo, Norway 


113 


o ~ 
a lO, rc (Aco 
- ~ 
7 =~. 


- 
7 
- 
- 


Figure 111: reduce the number of times a vertex appears 


The first process is shown in Figure 112 (the notation 6 in the final diagram may be replaced 
by a). We do this for all twisted pairs so that all the twisted pairs are adjacent. Moreover, we 
note that the process also proved the following equalities 


axay ~ yx ‘aa, yara~ yx ‘aa, (15) 


where x and y are any strings and ~ means producing the same surface. 
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Figure 112: bring twisted pairs together 


Now we turn to the second process. For any one opposing pair a, we first need to find 
another opposing pair b, so that locations of a and b are as described in Figure 113. The claim 
may be proved by counting the number of vertices. Since we have already eliminated adjacent 
opposing pairs in the preliminary step, the pair a must separate the boundary into two parts 
A and B. Since all twisted pairs have been brought together by Figure 112, any twisted pair 
lies completely in A or B. Suppose any opposing pair other than a also lies completely in A 
or B. Then any edge pair (opposing as well as twisted) lies completely in A or B. As a result, 
any vertex in A is identified with vertices in A only, and the same applies to vertices in B. In 
particular, there are at least two vertices in the surface. This contradicts with that fact that 
the number of vertices has been reduced to one. Thus we must have at least one opposing pair 
b of which one edge is in A and another edge is in B. This is exactly the situation described in 
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Figure 113. Then the simplification in Figure 114 further bring the pairs a and 6 together to 
from ---aba~tb-} ++, 


Figure 114: bring double opposing pairs together 


Now the planar diagram is reduced to a product of aa and aba~'b~!. By Lemma 7.3, this 
means that the surface is a connected sum of copies of P? and T?. Finally we use Lemma 7.1 
and the equality T?#P? = P?#P?#P? (proved in Theorem 7.6) to conclude the following. 


1. If there is at least one P? appearing in the connected sum, then (one by one) each T? 
may be replaced by two P?. The result is a connected sum of P? only. 


2. If P? does not appear in the connected sum, then we have a connected sum of T? only. 


This completes the proof of the classification theorem. 


Theorem 7.6 T?#P? = P?#P?#P?. 


Proof. We start with the standard diagram aba~!b~'cc for T?#P? and use the equalities (15). 
aba“'b-tec ~~ cbab~tca (take x = bab~! and y =a in crcy ~ yx~'cc) 
~  cbce"'baa (take x = b-'c and y = cb in yara ~ yx~'aa) 


~  ccbbaa __ (cbc~'b is the Klein bottle; also use Lemmas 7.3 and 7.4) 


The result ccbbaa is the planar diagram for P?#4P?#P?. 


Exercise 7.16 Prove that T?#K? = K?#K?. 
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Exercise 7.17 According to the classification theorem, mT?#nP? must be either kT? or 1P?. What is k or 1 
in terms of m and n? 
Exercise 7.18 What are the surfaces given by the following planar diagrams? 
1. abab; 

. abcdec"!da~'b-+e7!; 
. ae~ta—'bdb-*ced~+c7}; 

co ld-tef—'fe-ldeb“'a7}; 
abcdbeaf gd~'g~'heife~tih~+. 


ao fF wos 


7.7 Recognition of Surfaces 


Theorem 7.5 gives us a complete list of closed surfaces. However, two important problems 
remain: 


1. Is there any duplication in the list’? For example, it appears that 2T? 4 4T?. However, 
this needs to be proved; 


2. How to recognize a closed surface in an efficient way? The problem is illustrated by the 
Exercise 7.18 and the problem in Figure 115. 
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Figure 115: is this 37? 


The answer to the question comes from two invariants: Euler number and orientability. 
The Euler number can be computed from the planar diagram. For example, we consider the 
surface given by the planar diagram abcdec-!da~'b-'e~! in Figure 116. First we decide from 
the diagram that there is only one 0-cell (i.e., vertex) v. Since we have five identification pairs 
of edges, the number of 1-cells is 5. Moreover, there is always one 2-cell in any planar diagram. 
Therefore the Euler number y(S) = 1—5+1 = -3. 

By applying the idea to the standard planar diagrams at the end of Section 7.4, we conclude 
the following. 


Lemma 7.7 ($7) = 2, y(gT*) = 2 — 29, x(gP?) =2-—g. 


This lemma and Theorem 7.5 further imply the following. 
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Figure 116: compute the Euler number 


Corollary 7.8 Let S be a connected closed surface. Then 

LVS) =o Sao 

2. x(S) is odd => S = (2—)P?. 

For example, the surface given by the planar diagram abcdec”'da~'b~te~! must be 5P?. 
Exercise 7.19 Redo Exercise 7.18 in a more efficient way. 
Exercise 7.20 Prove that x(51452) = x(S1) + x(Sz) — 2 and use this to prove Theorem 7.7. 


Exercise 7.21 Let v, e, f be the numbers of vertices, edges, and faces in a triangulation of a closed surface S. 
1. Prove that 2e = 3f; 


2. Use the Euler formula and the first part to express e and f in terms of v; 


3. Prove that v > $(7 + \/49 — 24x(S)). 


The number ({x] =largest integer < x) 


15) =[b (r+ yo) 


is called the Heawood!" number of the surface S. Jungerman and Ringel proved!® that, with 
the exceptions of K?, 2T?, and 3P?”, it is always possible to find a triangulation of S with H(S) 
number of vertices. In the three exceptional cases, the minimal number is H + 1. 

The Heawood number is a very important invariant that frequently appears in the combi- 
natorial studies on surfaces. In 1890, Heawood proved that H(S) number of colors is sufficient 
to color any map on S. He also proved H(T?) = 7 number of colors is necessary for T? and 
conjectured that H(S) number of colors is always necessary for any S. It is also not difficult to 
show the conjecture is true for P?. Ringel and Youngs proved the conjecture in case y < 0 in 
1968. With the help of computer, Appel and Haken solved the conjecture for S? (the famous 
four colors problem). This leaves the case of Klein bottle. Franklin’? proved in 1934 that only 
siz colors are needed for maps on K?, while H(K*) = 7. Therefore Heawood’s conjecture is 
true for all surfaces except the Klein bottle. 


17Born September 8, 1861 in Newport, Shropshire, England; Died January 24, 1955 in Durham, England 
18Ringel proved the nonorientable case in 1955. Jungerman and Ringel proved the orientable case in 1980 
!9Born October 5, 1898 in New York, USA; Died January 27, 1965 in Belmont, Massachusetts, USA 
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Figure 118: a torus map that requires seven colors 


Note that gT? and 2gP? have the same Euler number. However, gI? and 2gP? should be 
different surfaces (for g = 1, we are comparing T? and K?). To distinguish between gT? and 
2gP?, therefore, another property/invariant (in addition to the Euler number) is needed. Such 
a property /invariant is the orientability. 

The plane has two orientations, represented by a circle with one of two possible (clockwise 
or counterclockwise) directions. Since a surface S' is locally homeomorphic to the plane, there 
are two possible orientations in a neighborhood of any point x € S. We may indicate any 
choice of the orientation by a small circle around x with a choice of directions, and we denote 
this orientation by o,. Note that for any path on S from x to y, we are able to move o, to an 
orientation o, at y along the path. 


Figure 119: moving orientation from x to y along a path 


Now we start from an orientation o, at a point x and try to move o, along all paths all over 
the surface. There are two possible outcomes: 


1. No matter which path we choose from x to y, moving o, along the path always gives us 
the same orientation at y; 


2. There are two paths from x to y, such that moving o, along the two paths gives us 
different orientations at y. 
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In the first case, we get a compatible system of orientations at all points of the surfaces. Such 
a system is a (global) orientation of the surface. In this case, we call the surface orientable. 
For example, the sphere and the torus are orientable. In the second case, we do not have 
compatible system of orientations at all points of the surfaces. Such surfaces are nonorientable. 
For example, the Mobius band is not orientable. 
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Figure 120: orientable and nonorientable surfaces 


The nonorientable situation is equivalent to the following: There is a path from x to x 
(called a loop at x), such that moving 0, along the loop and back to x gives us the orientation 
different from o,. In fact, we can assume the loop has no self-intersection. Now the region 
swept by (the little circle) 0, as it moves along the loop is a strip surrounding the loop. The 
fact that 0, comes back to become the opposite of 0; means exactly that the strip is a Mobius 
band. Therefore we have the following characterization of nonorientable surfaces. 


Lemma 7.9 A surface is nonorientable if and only if it contains the Mobius band. 


As a consequence of the lemma, P? is not orientable. 


Exercise 7.22 Show that a connected sum 5 #52 is orientable if and only if both $; and S» are orientable. 


Now we try to determine the orientability of a surface from its planar diagram. We fix an 
orientation for the interior of the planar diagram. Then we need to determine the compatibility 
of the local orientations when we glue the boundary edges together. Figure 121 shows that we 
have incompatibility if and only if there are twisted pairs. 
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Figure 121: edge pairs versus compatibility of orientations 


Therefore a planar diagram represents an oriented surface if and only if all the edge pairs 
are opposing pairs. In terms of the word, this means that if a appears in the word, then a7! 
also appears in the word. For example, abcdec-'da~'b~'e~! represents a nonorientable surface 
because d appears but d~! does not appear. Applying this principle to the standard planar 
diagrams, we conclude the following. 
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Lemma 7.10 S$? and gT? are orientable. gP? is not orientable. 


Combining Lemma 7.7 and Lemma 7.10, we conclude the following method for determining 
whether two closed surfaces are the same. 


Theorem 7.11 Two closed surfaces S; and Sz are homeomorphic if and only if 


1. x(S1) = x(S2); 
2. S; and Sy are either both orientable or both nonorientable. 


Exercise 7.23 What are the surfaces given by the following planar diagrams? 
1. abcdeac~'edb7!; 
2. abc-td-tef—! fetdeba"}; 
3. abc—1db-lea-1fgd-1g thei“ f-te- 14h}. 


Exercise 7.24 What are the surfaces given by the following planar diagrams? 


-l1. 


eal 
1. @1G2°++Qn@y Gg ++ AR”; 


2. A102°+**AnQ1A2°+* An. 
Exercise 7.25 Use Theorem 7.11 to prove that the construction of the connected sum S)\#52 of connected 


and closed spaces is independent of the choices of the size and location of the disks deleted and the way the 
boundary circles are identified. 
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8 Topological Properties 


8.1 Hausdorff Space 


Definition 8.1 A topological space X is Hausdorff if for any x # y in X, there are open 
subsets U and V, such that 7 EU, ye V, and UNV =9. 


The Hausdorff property means that any two points can be “separated” by disjoint open 
subsets. Note that we may replace the open subsets U and V by topological basis. 


t U Mi 


Figure 122: Hausdorff propert 


The Hausdorff property is clearly a topological property. More precisely, if X is a Hausdorff 
space, then any topological space homeomorphic to X is Hausdorff. 


Example 8.1 Among the four topologies on the two point space {1,2} in Example 4.14, only the discrete 
topology 74 is Hausdorff. The other three are not Hausdorff. 


Example 8.2 Among the topological bases in Example 4.1, only Bs, Bg, and By induce non-Hausdorff topolo- 
gies. 
d(a,y) d(w,y) 


Example 8.3 By taking U = B(a, 5 


), we see any metric space is Hausdorff. 


)and V = Bly, 


2 


Figure 123: metric spaces are Hausdorff 


Example 8.4 The Hausdorff property is defined for two distinct points. What about three distinct points? 
Consider a Hausdorff space X and pairwise distinct points x,y,z € X. From the Hausdorff property, we 
can find three pairs (U1, Vi), (V2, W2), (Us, W3) of disjoint open subsets, such that 


rEU,,yEVi; yEeVve,z2€ We; «2 € Us,z € W3. 


Then U = U,NU3, V=ViN V2, W = W, NW? are pairwise disjoint open subsets, such that x € U, y € V, and 
zEwWw. 
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Example 8.5 We prove the following interesting interpretation: X is Hausdorff = The diagonal (see Example 
5.20) A(X) is a closed subset of the product space X x X. 

The problem is to find out the meaning that X x X — A(X) is open. A point (#,y) in X x X — A(X) 
means x # y in X. The openness of X x X — A(X) means that we can find a topological basis U x V of the 
product topology, such that (a,y) ¢@ Ux V Cc X x X — A(X). Then we translate the meaning of the statement 
as follows: 


1. In the topological basis of X x X,U, V are open subsets of X; 
2. (t,y) €U x V means « CU and ye V; 
3. Ux VC X x X — A(X) means U and V are disjoint. 
The translation indicates that the openness of X x X — A(X) is the same as X being Hausdorff. 


Exercise 8.1 Prove that in a Hausdorff space, any single point is a closed subset. Moreover, find a non- 
Hausdorff space in which any single point is closed. 


Exercise 8.2 Prove that on a finite set, the only Hausdorff topology is the discrete topology. 
Exercise 8.3 Prove that if X is infinite, then the finite complement topology on X is not Hausdorff. 
Exercise 8.4 Prove that every subspace of a Hausdorff space is Hausdorff. 


Exercise 8.5 Suppose J is a finer topology than 7’. Is it true that J Hausdorff = 7’ Hausdorff? What 
about the reversed direction? 


Exercise 8.6 Prove that if X and Y are nonempty, then X x Y is Hausdorff = X and Y are Hausdorff. 


Exercise 8.7 Let f,g: X — Y be two continuous maps. Prove that if Y is Hausdorff, then A = {x: f(x) = 
g(x)} is a closed subset of X. 


Exercise 8.8 Let f : X — Y be a continuous map. Prove that if Y is Hausdorff, then the graph I'y = 
{(x, f(x)) : « © X} is a closed subset of X x Y. 


Exercise 8.9 Prove that the pointwise convergence topology in Example 4.7 is Hausdorff. 


8.2 Connected Space 


Intuitively, a space is connected if it consists of only “one piece”. To make the intuition more 
precise, we study the meaning of the opposite notion: The separation of a space. 

In the definition of Hausdorff property, we separate distinct points by disjoint open subsets. 
The idea also applies to separation of subsets: Two subsets A,B C X are separated if we can 
find disjoint open subsets U and V, such that AC U and BC V. 

Next, we ask when X consists of two separated pieces. In other words, we consider the case 
X = AUB. Then we have 


X=AUB, ACU, BcV, UNV=86, U,V CX are open. 


Note that this implies A = U and B = V. Thus the condition leads to the following definition. 
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Figure 124: separating A and B 


Definition 8.2 A separation of a topological space X is X = AUB, where A and B are 
disjoint nonempty open subsets. X is not connected if has a separation. X is connected if it 
has no separation. 


Since A and B are disjoint and X = AUB, we have A= X — B and B= X — A. Therefore 
the openness of A and B is the same as their closedness. Thus the following are equivalent to 
a separation: 


1. X = AUB, where A and B are disjoint nonempty closed subsets; 
2. There is an open and closed subset A C X, such that A 40, X. 
As the opposite of separation, the following are equivalent to the connectedness of X: 
1. X = AUB, Aand B are disjoint and open => either A or B is empty; 
2. X = AUB, A and B are disjoint and closed > either A or B is empty; 
3. The only open and closed subsets of X are @ and X. 


The connectedness is clearly a topological property. More precisely, if X is connected, then any 
topological space homeomorphic to X is connected. 


Example 8.6 Among the four topologies on the two point space {1,2} in Example 4.14, only the discrete 
topology J, is not connected. The other three are connected. 


Example 8.7 Let X be an infinite set with finite complement topology. Let A C X is open and closed. Since 
X is infinite, one of A and X — A (which are closed subsets) is infinite. In the finite complement topology, 
however, the only closed infinite subsets is X. Thus we conclude that one of A and X — A is X, which means 


that A =@ or X. By the third criterion for the connectedness, we see that X is connected. 


Exercise 8.10 Is the topology on {1,2,3,4} in Example 4.15 connected? Which of the 3 point subspaces are 
connected? 


Exercise 8.11 Find a separation of R;. This shows the lower limit topology is not connected. 


Exercise 8.12 Suppose 7 is a finer topology than 7’. Is it true that T connected = > T’ connected? What 
about the reversed direction? 


The most important example of connected spaces is given by the following result. 
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Theorem 8.3 Intervals in Rusual are connected. 


Proof. Let @ 4 A C [0,1] be open and closed. We may assume 0 € A and try to prove A = (0, 1]. 
Otherwise, we may use [0,1] — A in place of A in the subsequent argument. Denote 


a=sup{x: [0,2] c A}. 


Our problem becomes the proof of a = 1. 

Since 0 € A and A is open, we have [0,¢) C A for some € > 0. This implies a > 0. 

Next by the definition of a, we have an increasing sequence x,, such that [0,z,] C A and 
lim xz, =a. Since A is closed, we conclude a € A. 

Finally, if a < 1, then by a € A and A open, we have (a—d,a+06) C A for some 1—a > 6 > 0. 
Combined with |0,a] € A, we have [(0,a+6/2] C A. By the definition of a, we have a > a+ 6/2. 
The contradiction implies that a = 1. 

The proof for the connectedness of the other types of intervals is similar. One may also use 
the properties of connected spaces in Theorem 8.4 to prove the other cases. 


In the next theorem, we assemble some properties of connected spaces. 
Theorem 8.4 Connectedness has the following properties. 
1. A is connected and AC BC A= B is connected; 
2. A; C X are connected subsets, and NA; 4 0 = UA; is connected; 
3. X is connected and f : X — Y is continuous => f(X) is connected; 
4. If X and Y are nonempty, then X and Y are connected = X x Y 1s connected. 


Proof. We only prove the first and the third properties. The other two properties are left as 
exercises. 

In the first property, we consider an open and closed (with regard to the subspace topology 
of B) subset C C B. The connectedness of B means that we need to show C = B or C = 9. 

Since C'M A is open and closed in A, and A is connected, we see that either CN A = A, or 
CnNA=9. Assume CN A= A, i.e., AC C. Then we have A C C (the closure in taken in the 
whole space X), and it follows from B C A that BNC = B. Since BNC is the closure of C in 
the subspace topology of B (Prove this! See Exercise 5.42), and C’ was assumed to be closed 
in B, we see that C = BNC. Combined with BNC = B, we conclude that C = B. 

In the other case CN A = 0), we may repeat the argument above, with B—C in place of C. 
Then we conclude B — C = B in the end. In other worlds, C = @. 

This completes the proof of the first property. Next we prove the third property. 

Let Ac f(X) be an open and closed subset. Then by the continuity of f, f~1(A) is open 
and closed in X. Since X is connected, we then have either f~!(A) = X or f~1(A) = 0. Since 
Ac f(X) implies A = f(f7!(A)), we see that either A = f(X) or A=. This proves that 
f(X) is connected. 
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Example 8.8 Since the interval is connected, the square, cube, etc., are all connected (as products of intervals). 
The balls are also connected because they are homeomorphic to cubes. In fact, any subset of R” sandwiched 
between an open ball and its closure is connected, according to the first property. Moreover, the spaces in Figure 
66 are also connected, after repeatedly applying the second property to the union of spaces homeomorphic to 
balls at various dimensions. 

Sphere, torus, projective space, Klein bottle, and their connected sums are connected because they are 
continuous images of the disk via the planar diagram. 


Example 8.9 The invertible real n x n matrices form a subset GL(n, R) of R”’. The determinant function 
det : GL(n,R) — R is a continuous map, and has R — {0} as the image. Since R — {0} is not connected, it 
follows from the third property that GL(n,R) is not connected. 
Exercise 8.13 Show that if A C R is not an interval, then A is not connected. 
Exercise 8.14 Show that any subset A C Rjower limit Containing at least two points is not connected. 
Exercise 8.15 Prove the following fized point theorem: For any continuous map f : [0,1] — [0,1], there is 
x € [0,1], such that f(2) = x. What if [0,1] is replaced by (0,1)? 

Hint: If f has no fixed point, then for the function g(a) = f(x) — x, the image g[0,1] cannot be an interval 


Exercise 8.16 Prove the second property in Theorem 8.4. 


Exercise 8.17 Prove the fourth property in Theorem 8.4 as follows: 
1. For <, use the third property and the continuity of projections; 


2. For =, use the second property to show that for any x € X andy € Y, Tz, = «x YUX xy is connected. 
Then use the second property and X x Y = UyeyTz,y to show that X x Y is connected. 


Exercise 8.18 Show that the space O(n,R) = {U:UTU =I} c R” of orthogonal matrices is not connected. 


Exercise 8.19 Suppose Aj, A2,--- C X are connected subsets, such that A; M Ajs1 4 9%. Prove that UA; is 
connected. 


Exercise 8.20 Suppose A, A; C X are connected subsets, and AN A; 4 @ for each 7. Prove that AU (UA,) is 
connected. 


8.3. Path Connected Space 


Theorems 8.3 and 8.4 may be combined to give a simple method for showing connectedness. 


Figure 125: path connected 


Definition 8.5 A path in a topological space X connecting x to y is a continuous map ¥ : 
[0,1] - X, such that y(0) = x and 7(1) = y. The space X is path connected if any two points 
can be joined by a path. 
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Lemma 8.6 path connected => connected. 
Proof. Let X be path connected. We fix a point x € X. Then the path connectedness implies 
X= U,(0)=27(0, Ll; 


i.e., X is the union of the images of the paths starting from x. By Theorem 8.3 and the third 
property of Theorem 8.4, 7|0,1] is connected. Moreover, x is a common point of all [0,1] in 
the union. Thus it follows from the second property of Theorem 8.4 that X is connected. 


Example 8.10 The sphere, torus, projective space, Klein bottle, and their connected sums are connected 
because they are clearly path connected. 

If we take finitely many points away from R” (n > 2), sphere, torus, projective space, Klein bottle, etc., we 
still get a path connected space. If we take a circle away from R” (n > 3), we still get a path connected space. 


Example 8.11 Consider the following subsets of R? with the usual topology 


CO 


A= (0,1) x OU (Ut x(o.), B= AU {(0,1)}. 


n=1 


A is connected because A is path connected. B is connected because A C B C A. However, B is not path 
connected because there is no path connecting the point (0,1) to the other points of B. 


(0,1)e 


A: path connected B: connected 
not path connected 


Figure 126: connected does not imply path connected 


Example 8.12 We may use (path) connectedness to show R? and R are not homeomorphic. Suppose there is a 
homeomorphism given by f : R? > Rand g= f~': R — R?. Then the restrictions f, : R?—{9(0)} ~ R—{0} 
and g, : R-{0} + R?—{g(0)} is a homeomorphism between R?—{g(0)} and R—{0}. However, since R?—{g(0)} 
is path connected and R — {0} is not connected, this is a contradiction. 


Example 8.13 In Example 8.9, we have shown that the real invertible matrices do not form a connected 
subset. Our argument was based on the fact that the determinant may take any value in R — {0}, which is not 
connected. Now, if we take only those invertible matrices with positive determinants: 


GLi(n,R)={M: Misnxn matrix, det M > 0}, 


then there is a hope that GL,(n,R) is a connected subset of R”. We will show that GL (n,R) is path 
connected. Then by Lemma 8.6, GL,(n, R) is indeed connected. 
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Any matrix M can be written as M = AU, where A is a positive definite matrix?? and U is an orthogonal 
matrix?!. Moreover, if det M > 0, then we have det U = 1. 

Next, we will construct a positive matrix path A(t) and an orthogonal matrix path U(t), t € [0,1], such that 
A(0) = I =U(0), A(1) = A, U(1) = U. Then the matrix path M(t) = A(t)U(t) is a path in GL,(n,R) joining 
I to M(1) = M. This implies that GL,(n,R) is path connected. 

Recall that any symmetric matrix can be diagonalized. In our case, we have A = PDP™!, where D is 
a diagonal matrix, with eigenvalues of A along the diagonal. Since A is positive definite, the diagonal of D 
consists of positive numbers. In particular, we may write 


ef1 0 ots 0 eth 0 ak 0 
0 ele... 0 0 etl#2 0 
D= , Dt= 
0 O «+ em O° 0° 4s. etie 


Then A(t) = PD(t)P™! is the positive matrix path joining I to A. 
Recall that any orthogonal matrix is a combination of rotations, identities, and reflections with respect to 
an orthonormal basis. In our case, we have U = QRQ7!, where Q is an orthogonal matrix, and 


Raw Wr. st.: Tor . 6 
0 Ry 0° 0 cat 
: eos ; : _ ( cos@ sin 
R= ‘ : - : : , Ra=( 2 7) 
0 0 +) -—In 0 
0 0 tee 0 In 


Moreover, the condition det M > 0 implies that det U = det R = 1. Therefore m must be even, and we may 
think of —J,, as several blocks of the form 


Then 


UH =QRHQ*, R= is | 


is the orthogonal matrix path joining I to U. 


Exercise 8.21 Prove that if there is x € X, such that for any y € X, there is a path joining z to y, then X is 
path connected. 


Exercise 8.22 Which statements in Theorem 8.4 are still true for path connected spaces? 
Exercise 8.23 Prove that for n > 2, R” is not homeomorphic to R. 


Exercise 8.24 Prove that for n > 2, R” is not homeomorphic to S'. 


20A positive definite matrix is a symmetric matrix with all eigenvalues positive. 
21A square matrix U is orthogonal if U7U = I. We have det U = +1 for any orthogonal matrix U. 


127 


Exercise 8.25 Prove that for n > 1, S” is not homeomorphic to R. 
Exercise 8.26 Prove that if A is a countable subset of R?, then R? — A is connected. 


Exercise 8.27 Prove that for open subsets of R”, we have connected => path connected. 
Hint: For a nonempty open subset U C R” and x € U, the subset 


{y¢U: there is a path in U connecting x to y} 


is open and closed in U. 


8.4 Connected Components 


Let X be a topological space. A connected component A of X is a maximal connected subset 
of X. In other words, A satisfies the following conditions: 


1. A is connected; 
2. If AC BC X and B is connected, then A = B. 


One may similarly define path connected components. 

If A,B Cc X are connected components, then we have either A and B disjoint, or A = B. 
The reason is the following: Suppose AN B # Q. Then by the second property of Theorem 8.4, 
AUB is connected. Since A and B are maximal connected, we must have A= AU B = B. 

For any « € X, consider 


C, =U{A C X : Ais connected and z € A}. 


Then by the second property of Theorem 8.4, C’, is connected. In fact, it is easy to see that C, 
is a connected component. Thus we conclude the following. 


Lemma 8.7 Any topological space is a disjoint union of connected components. Moreover, the 
connected components are closed subsets. 


The closedness of the connected components follows from the first property of Theorem 8.4. 
The number of connected components is clearly a topological property. In other words, 
homeomorphic spaces should have the same number of connected components. 


Example 8.14 Consider the topology on {1,2,3,4} in Example 4.15. Note that {1, 2,3} and {4} are connected. 
Since {1,2,3}U {4} is a separation of the whole space, we conclude that {1, 2,3} and {4} are the two connected 
components. 


Example 8.15 We have GL(n,R) = GLi(n,R) U GL_(n,R), where GL, GLi, GL_ respectively denote 
invertible matrices, matrices with positive determinant, and matrices with negative determinant. From Example 
8.13, we saw that GL,(n,R) is connected. Let D be the diagonal matrix with {—1,1,---,1} on the diagonal. 
Then M +> DM is clearly a homeomorphism between GL4(n,R) and GL_(n,R). Therefore GL_(n,R) is also 
connected. Now we further recall from Example 8.9 that GL(n,R) is not connected. Therefore we conclude 
that GL,(n,R) and GL_(n,R) are the two connected components of GL(n, R). 
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ABUL DEF 


Figure 127: alphabets 


Example 8.16 We try to classify the alphabets A through G by homeomorphism. 
Consider the following properties. 


e P,: The number of points of « € X, such that X — x is not connected, is n. 
e Pm: The number of points of « € X, such that X — x has m connected components, is n. 


These are clearly topological properties. It is easy to see that E and F are homeomorphic, and C' and G are 
also homeomorphic. Then we examine all the P-properties the alphabets satisfy. 


Alphabet | Property Py, Property Pmjn 
A ee Prico, P20, P20 
B P P1,00, P2,1, Ps2,0 
C,G Px P12, P2,00, Ps2,0 
D Po P10, Ps1,0 
E,F Poo P13, P2,00, P3,1, Ps3,0 


By looking at the property P,,, we find B and D are not homeomorphic to the others. By looking at Pi,, we 
also find that A, C, E are not homeomorphic to each other. 


Exercise 8.28 Let Pk m,n be the following property: The number of choices of k distinct points 71,---,v, € X, 
such that X — {x1,---,2,} has m connected components, is n. Study the property for the alphabets A through 
G. 


Exercise 8.29 Classify all alphabets by homeomorphism. 


Exercise 8.30 Prove that if X has finitely many connected components, then any connected component is an 
open subset. 


Exercise 8.31 Are path connected components closed? 


8.5 Compact Space 


Historically, the concept of compactness was quite an elusive one. It was understood for a 
long time that compactness for subsets of Euclidean spaces means closed and bounded. It 
was also understood that compactness for metric spaces means any sequence has a convergent 
subsequence. However, straightforward adoptions of these properties (and other related ones) 
to general topological spaces are either not appropriate or yield non-equivalent definitions of 
compactness. The dilemma was even more serious in the days when the concept of topology 
was still ambiguous. 

Since then, mathematicians have gained a lot of insights and settled on the following defi- 
nition. 
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Definition 8.8 A topological space is compact if any open cover has a finite subcover. 


Please do not worry if you feel completely lost at the meaning of the definition. I experienced 
the same feeling when I first saw this. We simply need to unwrap the definition bit by bit, with 
the help of some examples. 

First of all, by an open cover of X, we mean a collection U of open subsets, such that 
X = UyeywU. We may also talk about open covers of subsets: A collection U of open subsets 
of X is an open cover of AC X if A C UyeyU. 


See ene ee” 


Figure 128: open cover 


Example 8.17 Let X be a metric space. Then for any fixed € > 0, the collection {B(x,¢) : « € X} of open 
balls of radius € is an open cover. 


More generally, suppose G6 is a topological basis of X and A C X is a subset. If for each a € A, we choose 
B, € B, such that a € Ba, then U = {B, : a € A} is an open cover of A. 


Example 8.18 The following are open covers of R: 


uU, = {(-n,n): neN}; 
Uy = {(a,at+1): ae Q}; 
Uz = {(n,co): ne Zh. 
The following are open covers of [0, 1]: 
VY, = {(a,a+01): -l<a< 1}; 
vz = {(a,a+01): a= —0.1,0,0.1,0.2,---,1}; 
V3 = {(1/n,1]: neN}U {{0,0.0001)}. 


Note that in V, and V2, we are thinking of [0,1] as a subset of R. In V3, we are thinking of [0,1] itself as the 
whole topological space. The following are open covers of (0, 1]: 


W = {(a,a+0.1): -l<a< 1}; 
Wz = {(a,a+0.1): a= —0.1,0,0.1,0.2,---,1}; 
W3 = {(1/n,1l]: ne N}. 


Example 8.19 The collection {B((m,n),6) : m,n € Z} (open balls with integer center and radius e€) is an 
open cover of R? if and only if € > 1/2. 


Now we try to understand the second part of the definition: Any open cover has a finite 
subcover. The statement means the following: If U is an open cover of X, then we can find 
finitely many U,, U2,---,U, € U, such that 


X =U,UU2U---UU,, 
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Figure 129: open cover of R? in case € > J; 


RC 


i.e., the finite subcollection {U;, U2,---,Un} still covers X. For the compactness of a subset 
Ac X, we have 
ACU,UU,U:--UU,. 


Example 8.20 Any finite topological space is compact. The trivial topology is always compact. 


Example 8.21 Consider the open cover V, in Example 8.18. Although the cover is not finite, we can find a 
finite subcover V2. Similarly, the infinite open cover V3 has the following finite subcover 


Va = {(1/n, 1}: n=1,2,---,10001} U {[0, 0.0001)}. 


Although we have two open covers of [0,1] with finite subcovers, it is a grave error to immediately conclude 
that [0,1] is compact. For the compactness, we have to show the existence of finite subcover for all open covers. 

Now we rigorously prove [0,1] is indeed compact. Suppose U/ is an open cover of [0,1], such that [0,1] 
cannot be covered by finitely many open subsets in U/. Then at least one of the intervals [0,1/2] and [1/2, 1] of 
length 4 cannot be covered by finitely many open subsets in U/. Denote this interval by ;. Next we divide 
into two intervals of length i Since J, cannot be covered by finitely many open subsets in U/, at least one of 
the two intervals cannot be covered by finitely many open subsets in U/. Denote this interval (of length +) by 
Ig. We may then further divide Jz into two intervals of length 3 and keep going. Eventually, we find a sequence 
of closed intervals I), Ig,---,In,-+-+, satisfying (i) In41 C In; (ii) The length of I, is 1/2”; and (iii) None of I, 
is covered by finitely many open subsets in U/. 

We choose one point x, in each interval [,,. Then the properties (i) and (ii) imply that the sequence {x,, } 
has a limit 2. Moreover, the property (i) and the closedness of J, implies that x € I, for all n. Now since 
U is an open cover, we have x € U for some U € U. The openness of U implies that there is N, such that 
(x —1/2N,2+1/2") CU. Then the fact x € Iy and the property (ii) imply that Ij C U. In other words, Iv 
is covered by one open subset in U/. This is in contradiction with the property (iii). 

Thus we conclude that the original assumption that U/ has no finite subcover is wrong. This proves the 
compactness of [0, 1]. 


Example 8.22 None of the open covers U/;, U2, Us in Example 8.18 has finite subcover. Each one is a reason 
for R to be non-compact. 

Although the open cover W; in Example 8.18 has W as a finite subcover. The other open cover W3 of 
(0, 1] has no finite subcover. Therefore (0, 1] is also non-compact. 
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Exercise 8.32 Show that {1/n:n © N}U {0} is a compact subset of R. 
Exercise 8.33 Show that (0,1) and {1/n:n€ N} are not compact. 
Exercise 8.34 Prove that the finite complement topology is always compact. 
Exercise 8.35 Prove that finite union of compact subsets is compact. 


Exercise 8.36 Suppose T is a finer topology than T’. Is it true that T compact = T’ compact? What about 
the reversed direction? 


The compactness is clearly a topological property. More precisely, if X is compact, then 
any topological space homeomorphic to X is compact. 


Theorem 8.9 Compactness has the following properties. 
1. Any closed subset of a compact space is compact; 
. Any compact subspace of a Hausdorff space is closed; 


. X is compact and f : X — Y is continuous => f(X) is compact; 


nm tw % 


. If X is compact, Y is Hausdorff, then any bijective continuous map f : X — Y is a 
homeomorphism; 


5. If X and Y are nonempty, then X and Y are compact = X x Y is compact; 
6. A compact subset of a metric space is bounded; 


7. A subset of R” 1s compact & the subset is bounded and closed. 


Proof. We prove the first, the second, the third, and the fifth properties. The other properties 
are left as exercises. 

Let X be compact and A C X be closed. Let U be a collection of open subsets of X covering 
A. Then UU {X — A} is an open cover of X. Since X is compact, we have Uy, U2,---,Un € 
UuUU{X — A} covering X. If we delete X — A from the collection {U,, U2,---,U,}, then we get 
a finite subcollection of U that covers A. This completes the proof of the first property. 

Let X be Hausdorff and A C X be closed. We would like to show X — A is open. Suppose 
x € X —A. Then for any a € A, we have x # a. Since X is Hausdorff, we have disjoint 
open subsets U, and Vz, such that x € U, and a € V,. By applying the compactness of A to 
the open cover {U, : a € A} of A, we find a finite subcover {U,,,Ua,,---,Ua,} of A. Then 
AC U,,UU,, U-:-UU,,, is disjoint from V = Vu,NV.,9-°-AVo,. Thus we havexr €V C X—-A 
for some open subset V. See Figure 130. This proves the openness of X — A, and completes 
the proof of the second property. 

Let X be compact and f : X — Y be continuous. Let Y/ be an open cover of f(X). Then 
by the continuity of f, {f~'(U) : U € U} is an open cover of X. Since X is compact, we have a 
finite subcover {f~!(U,), f~'(U2),---, f-'(Un)} of X. This implies {U,,U2,---,U;,} is a finite 
subcover of f(X) and completes the proof of the third property. 
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Figure 130: the intersection of V,, separates x from A 


Finally, the < direction of the fifth property follows from the third property and the conti- 
nuity of the projections. For the = direction, let X and Y be compact and W be an open cover 
of X x Y. We first claim the following: For any x € X, there is an open U(x) C X, such that 
x € U(x) and U(x) x Y is covered by finitely many open subsets in W. To prove the claim, we 
fix « € X and note that for any y € Y, there is W, € W, such that (x,y) € W,. Since W, is 
open, we have open U, C X and V, C Y, such that (x,y) € Uy x Vy C Wy. Then the collection 
{V,:y € Y} is an open cover of Y. Since Y is compact, we conclude that there are finitely many 
Vins Vass 2 Vy covenne Y. Let. U (a) = ba NU ane ye~ Then U (a ke C Ve XV, CO Was, 
and U(r) x ¥ =(U(e) x V,,)U(U@) * Vi,) Us U Cle) & V,,,) C Wy OW, UU Wy 


Figure 131: x € U(x) and U(x) x Y is finitely covered 


Now for each x € X, we find an open U(x) C X as described in the claim. Then {U(x) : x € 
X} is an open cover of X. Since X is compact, we have finitely many U(x,), U(x2),---,U (xx) 
covering X. It then follows from X x Y = (U(a1) x Y) U(U(a2) x Y)U---U(U (ae) x Y) and 
each U(x;) x Y being covered by finitely many open subsets in W, that X x Y is covered by 
finitely many open subsets in W. This completes the proof of the compactness of X x Y. 


Example 8.23 The spheres are compact because it is a bounded and closed subset of R”. As continuous 
images of the spheres, the real and complex projective spaces are also compact. 

The torus and the Klein bottle are compact because they are continuous images of the closed square, which, 
as the product of two [0,1] with itself, is compact. By similar reason, we may conclude the compactness of 
many other surfaces. 
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Example 8.24 Consider the following subsets of R?: 


Ay = {(1,22,23): zi>+279+2x3=1} 
Ag = {(%1,%2,2%3) £4 a es + Des <1} 
Ag = {(1,%2,%3) : ry + rs + 2x5 <1} 
Aq = {(21,%2,03): a2 +49 +203 > 1} 


Let f(x1, 22,73) =a} +5 +223. Then we have A, = f-'{1}, Ao = f~1[0,1]. By the continuity of f, A; and 
Az are closed. Clearly, the points in A; and Ag satisfy |a1| <1, |w2| <1, and |x3| <1. Therefore A; and A, 
are are also bounded. By the seventh property of Theorem 8.9, we conclude that A; and Az are compact. 

On the other hand, we see from A3 = f~!(—1,1) that A3 is open. If Ag were closed, then by the connect- 
edness of R?, A3 must be either empty or the whole R?. Since this is not the case, we see that A3 is not closed. 
Consequently, A3 is not compact. 

Finally, A, is not compact because it is clearly not bounded. 


Example 8.25 As a subset of R”, GL(n,R) (see Example 8.9) is not compact, because it is unbounded. 
On the other hand, the orthogonal matrices O(n) = f~!(I), where f(M) = M?M is a continuous map 

from n x n matrices to n x n matrices. Therefore O(n) is a closed subset of R”’. Since the columns of an 

orthogonal matrix are vectors of length 1, O(n) is bounded. Thus we conclude that O(n) is compact. 


Exercise 8.37 Prove the fourth property of Theorem 8.9 by using the first and second properties to show f 
maps closed subsets to closed subsets. 


Exercise 8.38 Prove the sixth property of Theorem 8.9 by considering the open cover {B(z,«¢) : « > 0} of all 
open balls with a fixed center x. 


Exercise 8.39 Prove the seventh property of Theorem 8.9 by using the second, fifth, and sixth properties, and 
the compactness of bounded closed intervals (proved in Example 8.21). 


Exercise 8.40 Prove that if A and B are disjoint compact subsets in a Hausdorff space, then there are disjoint 
open subsets U and V, such that AC U and BC V. 
Hint: The case A = {x} is the second property of Theorem 8.9 


Exercise 8.41 Prove that if the topology is induced by a topological basis, then in the definition of compact- 
ness, we may consider only those covers by subsets in the topological basis. Moreover, use this to determine 
which topological bases in Example 4.1 induce compact topology. 


Exercise 8.42 Prove that the compactness is equivalent to the following finite intersection property: If C is a 
collection of closed subsets, such that for any finitely many C,, C2,---,C,, € C, the intersection CyNC2n- --NC;, # 
0, then NcecC £ 0. 


Exercise 8.43 Suppose C, D Cp D-:: D Cy, D--- consists of nonempty closed subsets in a compact space. 
Show that the intersection NC, 4 0. 
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